Hola!
USA siempre un VPS pequeño para tus proyectos como WHMCS mejor aun si es con Disco NVME, ahora puedes optimizar tus tablas sin temor ya que optimizar no borra nada de tu contenido.
Si es miedo para hacerlo, siempre toma una copia de seguridad de la base de datos.
Saludos.