Вначале платил через отделения Оптимы.
После их почти полного закрытия начал платить в отделениях ПриватБанка.
Платил и стоял в очередях до тех пор пока не обнаружил, что это можно сделать через банкомат - теперь оплата за телефон занимает не более 30 секунд

Кстати, уже 17 - надо сходить заплатить...