Вариант, при котором не придётся перелопачивать все сессии:
Хранить в сессии не только сам регион, но и время его установки, а также хранить одну глобальную переменную на весь сайт - время сброса регионов. И при каждом запросе кешированного региона сравнивать эти две переменные, если регион был вычислен раньше сброса - он протухает в кэше и вычисляется снова.