Que raro que ahora venga con clavija normal, de todas formas entiendo que si ahora vienen con ella pues el problema que tú tienes se habrá vuelto común, así que venderán adaptadores
Yo preguntaría donde has comprado el horno, en una tienda de material eléctrico o en un Leroy Merlín
Cambiar el cable del horno lo descartaría totalmente, cambiar la base es bastante más sencillo pero no sé hasta qué punto es legal ni como de recomendable es que lo hagas tú mismo