Для начала определитесь, на чьей стороне будет храниться история просмотренного. И всё встанет на свои места.
Это может храниться одновременно на клиенте и на сервере. А может только в одном месте.
Голая верстка сейчас не актуальна. Без JS уже никуда.
Они не просто заплатили за хостинг, а заказали новую услугу. Соответственно там ничего нет.
Как правило неоплаченные услуги виртуального хостинга удаляют через 7-30 дней.
Nginx proxy можете организовать. На каком-нибудь Cloud с почасовой оплатой. Забомбили адрес, быстренько подняли новый.
Только смысла наверное в этом нет. Clodflare не просто proxy, там трафик анализируют. Защищенные IP стоят приличных денег.