Así, con tus explicaciones y sin probar el coche por nosostros mismos.... parece embrague, aunque es un poco pronto para que el disco esté gastado. Más bien parece que anda un poco alabeado o que los resortes del disco están hechos polvo, como le pasa a otro compañero del foro.
Un embrague varía mucho de precio dependiendo de donde vayas a cambiarlo. Menos de 600€ no debería costarte la broma, porque lo ideal es cambiar el embrague completo, el mando hidráulico que acciona el diafragma y el líquido de frenos al completo (porque el líquido de frenos es a la vez líquido hidráulico del embrague).
Si te sirve de consuelo, en la prueba de los 100.000Km que la revista AutoBild le hizo al megane 1.6 16V se puso de relieve que los resortes del disco de embrague ya estaban bastante cascados en ese kilometraje, así que lo más rápido y efectivo es que pases por taller y lo cambies.... y de paso le pongas nueva la valvulina de la caja de velocidades, que ya deberías haber cambiado a los 75.000Km para evitar averías en el futuro.
Un saludo.