Alla fine la soluzione è stata volare su Alicante, spesa 55€ a testa. Da lì, ho noleggiato un auto spendendo circa 60€+30€ di benzina.
Viaggio in auto Alicante-Valencia circa 1h40m con autostrada gratuita

Eventualmente si può anche usare il treno che viaggiando soli probabilmente è più conveniente, visto anche che ci sono sempre sconti per chi partecipa alla maratona.