Pues depende de qué rom base utilices, si estás pensando hacer un hack con muchos mapas utiliza Pokémon Fire Red. No te preocupes por el espacio, tiene muchísimos mapas y te ahorrarás el crearlos nuevos (luego puede haber algún percance, ya que coge un espacio que no debería coger del ROM y puede causar problemas).

Respecto al mundo subterraneo, sí, no tendrás problemas para desarrollar un mundo subterraneo (hasta los tiles te vienen preparados).

Saludos.