Что бы не держать переменную с кешем, можно воспользоваться классом маркером, который ничего не меняет в стиле, но четко определяет, что эти элементы свеже помеченные. При этом если таких пометок надо сделать много, то маркер можно нумеровать.
$('.class').not('.classX').addClass('classX').addClass('marker01');
// далее такие элементы легко выбрать так
$('.marker01').removeClass('classX').removeClass('marker01');
Что то в таком духе. Все тоже самое можно легко провернуть и без jQuery, но получится несколько более громоздко.