Honestamente, te recomendaría que pases de cualquier oferta de servidores dedicados "especiales" para RO, más que nada porque se te ofrece un servicio más caro y limitado que contratando un hosting general (dedicado, VPS o similar). La tontería llega a niveles de que, por ejemplo, en cierto proveedor se niegan a instalar git, que sirve para la absoluta nimiedad que es descargar Hercules o rAthena en sus últimas versiones, alegando que no es un comando necesario para la máquina y que con svn ya hay suficiente. Y qué decir de que son empresas (en su mayoría fuera de toda legalidad y garantía) que aparte de no ofrecer garantía pueden desaparecer sin dejar rastro porque nadie las quiere (por ejemplo AsuraHosting tenía muy buen nombre y desapareció completamente de la noche a la mañana, sin garantías ni posibilidad de recuperar datos). En una empresa cuya actividad principal es el hosting es más difícil que esto ocurra, pues la enorme mayoría de los casos al disolverse se negocia la cartera de clientes y tú generalmente disfrutas del mismo servicio al mismo precio pero bajo otro nombre.
Mi recomendación es que:
- Estudies detenidamente de dónde crees que provendrán tus usuarios (que parece que ya tienes hecho)
- Busques compañías nacionales o en países cercanos a lo que consideres el punto medio de los que serán tus usuarios: esto les asegurará un mejor ping a todos. Si no los encuentras al precio que deseas recurre a soluciones peores pero más baratas como Estados Unidos, siempre buscando algo que dé garantías.
- Contrata el host y aprende un poco a jugar con Linux. Aprende a instalar dependencias y paquetes, mover ficheros y carpetas y administrar (más bien manejar) de forma básica una máquina sin depender mucho de FTP. Esto te dará seguridad en ti mismo cuando algo falle, si falla, y no deberías tardar mucho en aprender al menos a manejarte.
- Instala y configura el RO por ti mismo, una vez has aprendido a usar la máquina es un proceso casi trivial. Montar tu propio cliente no lo es tanto. Esto te dará conocimiento básico sobre el RO, que también puede marcar una diferencia.
Entre los muchos factores que marcan el éxito de un servidor, una buena capacidad de respuesta ante un fallo es crucial. Y a veces una buena atención es la diferencia entre un "este tío no tiene ni puñetera idea" y "pues parece que saben manejarse en este servidor", lo que tiene una clara traducción en cuanto a confianza de los usuarios.
Por si no quieres leer mucho: busca mejor un hosting y montalo tú. Más barato y menos limitaciones estúpidas.