Para hacer metal melódico o progresivo supongo que necesitaras sobre todo orquestales, combinaciones de cuerdas y metal con otros instrumentos, campanas, órganos, etc... para empezar cualquier teclado base de Yamaha, Roland o Korg te serviría, todos traen este tipo de sonidos o te permiten montar layers de ese estilo. Un MM6, Juno Di o el PS60 son asquibles y traen sonidos que te pueden servir. Quizas luego los notes un poco "huecos" pero dan el pego. Puedes montar combinaciones de sonidos en plan tocar la BSO de Piratas del Caribe tu solo
superponiendo cuerdas, metales y sonidos de percusión orquestal.
Los Kurzweil tiene muy buena reputación para este tipo de sonido de "foso de orquesta" pero estan en el siguiente nivel de precios donde ya tienes workstations mas potentes de Yamaha, Roland o Korg. Lo mejor es probarlos y ver cual se adapta a tu presupuesto.
Tambien hay quien tira de controlador, ordenador y librerías de samples pero no se si es lo ideal para directo. Si es para estudio no creo que haya teclado hardware que pueda mejorar la calidad de los samplers software. Pero claro la latencia o que se te cuelgue el ordenador en directo no debe molar nada
Yo empezaría por mirar los sintes entry level de las principales marcas como te decia antes y mas en la línea de los romplers (basados en tablas de formas de ondas) que los que emulan sintes analógicos. Al menos eso es lo que suena en los vídeos de las bandas que mencionas. Yamaha MM6, Roland Juno Di o el Korg PS60 son económicos y traen el tipo de sonidos que buscas, o si tienes mas presupuesto ir al MOX6, M50 o similares.