Нужен хостинг который сможет про анонсить подсеть не РФ

Выбирете любого зарубежного хостера со своей AS и пишите по поводу анонса. Правда, маловероятно, что именно для VPS кто-то будет с таким заморачиваться. Для выделенного сервера более чем реально.

Есть хостеры, которые готовы для VDS анонсировать Вашу сеть, но их можно по пальцам пересчитать во всём мире, плюс ко всему они Вам не дадут такой канал на VDS, а по стоимости выйдет как выделенный сервер.
Берите выделенный сервер и договаривайтесь с хостером на анонс подсети, думаю многие не откажут, но это будет платно.

Канал дать не проблема. Да и 10 Тб трафика это не так много, скорее всего и шаред канала хватит, а такое есть у многих. Тут вопрос скорее не в канале, а в том, что хостеру нет никакого экономического смысла анонсировать и администрировать чужую сеть для использования на, вероятно, недорогом VPS. Вот если VPS будет стоить как солидный выделенный сервер, тогда да)

у vultr такое есть, bring your own ips.