Снимаю квартиру больше года по таким же условиям в Пафосе - открытие счета, замена прав, постановка в Геси себя и семьи - везде всех устраивали счета за интернет, никаких проблем не было.

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