Либо каждый раз (или иногда) при посещении пользователем страниц сайта обновлять куки, либо (если это какие-то важные изменения) уведомлять его и просить перелогиниться. Вообще вопрос интересный
Более простым способом на мой взгляд хранить в сессии или в куки только индентификатор пользователя а все доп данные подтягивать на основе этого идентификатора.
Но если нужен велосипед то конечно лучше всего хранить просто валидность данных в кэше (идентификатор кэша создать на основе идентификатора пользователя) если не валиден то перегрузить данные при редактировании просто удалить кэш.
по поводу переписвания данных сесии счетаю глупой и сложной затей, зачем менять когда можно просто полностью перегрузить и всё правильно встанет.