Сам спросил - сам ответил.
Получилось зарегистрироваться с использованием одного из платных сервисов "одноразовых" телефонных номеров. Не с первого раза, но в итоге сработало с телефоном в Нидерландах. Не знаю, имело ли это решающее значение, но vps развёрнут там же.