Los proveedores buenos de verdad que te soportarían miles de personas en horario pico (realtime) vivas navegando en tu web no suelen aceptar criptomonedas, por el mismo problema por el cual no las acepto yo en mi empresa, esa sería la situación :/
Pero mientras puedas pagarle a un exchanger para que salde tus servicios, pagar con tarjeta de crédito o debito o PayPal, puedes utilizar Hetnzer u OVH sin problemas. Ahora bien, pregunto ¿Estimas recibir un millón de visitas totales al mes? ¿Sabes que cantidad de personas vivas/usuarios online simultaneos/realtime estas teniendo ahora mismo en horarios pico?
De esta forma poderte recomendar un servidor para que no te vaya a dar ni el mínimo de problemas
En un shared yo no metería 2k online (o sitios con un millón de visitas totales) ni loco