Знакомая ситуация, искать действительно есть из чего. Многие крупные и нишевые провайдеры сейчас принимают Bitcoin и другие криптовалюты. Это часто дает дополнительную анонимность и удобство. Важно смотреть не только на способ оплаты, но и на стабильность железа, качество поддержки и возможность вернуть деньги, если что-то пойдет не так. Удобный вариант - посмотреть агрегированные предложения на специализированных ресурсах. Например, можно оценить разные варианты хостинга с оплатой криптой здесь:
https://oneservers.ru/oplata-kriptovalyutoj/. Там собран рейтинг, что помогает сравнить условия и выбрать подходящий VPS за крипту. Смотри на наличие тестового периода и гибкость тарифов.