В промежутках между отображение можно только сохранять в сессии или в ViewState, лучше первый вариант

именно так, а потом еще можно проапдейтить только то, что было изменено :)

HTML страницы формируется в момент загрузки с сервера. Внесение видимых изменений без этого - клиентский скрипт.

Про то, какой вариант лучше, я выше указал.
Cache предназначен для кэширования. Существование объектов в нем не гарантируется. Он связан с Application а не с пользователем. Из этих двух последних фактов: если поставить CacheItemPriority.NotRemovable, то мне интересна судьба большого объема кэшированных данных, относящихся к пользователю, после ухода юзверя с сайта. Через 20 минут, через час и через сутки.
Думаю есть еще причины, которых я не догадываюсь, просто потому что Cache не планировался для этих целей. Так что лучше его использовать по назначению.

Здесь ошибки, но я кажется понял, о чем речь. Объект будет создан, но область видимости у него, если он создан тут, будет только внутри процедуры, а время жизни до End Sub. За этот момент его и надо как-то сохранить. Cразу после завершения процедуры объект, в общем случае, будет доступен для сборщика мусора, т.е. в ходе сессии использовать его будет нельзя.

http://samples.gotdotnet.com/quickstart/aspplus/doc/stateoverview.aspx