El gas ni se desgasta ni se deteriora. Puede que con el paso de los años (muchos) pierda algo de propiedades, pero desde luego que eso no ocurre en 2 años (igual en 20, puede, pero no en 2). Que no te engañen con eso que es la estrategia perfecta de los talleres para clavarte por una recarga de gas que no necesitas.
Los circuitos de A/C de los automóviles son estancos. Si deja de enfriar de repente se suele deber a dos causas fundamentales:
1- Pérdida de gas. Suele ser la más habitual de las causas, y se debe por un poro en algún manguito, en alguna junta, o pérdida del compresor del A/C. Si vas a un taller y te dicen que te recargan, pregúntales si además hacen comprobación de la estanqueidad del circuito (meten un colorante con el gas para ver si hay fugas). Si no te hacen esto, no dejes que te hagan nada, porque aunque te recarguen dentro de dos días vas a estar igual.
2- Rotura del compresor del A/C. Dado el historial del Megane con esta pieza (usa el buscador) es más que posible que sea lo que te ha ocurrido.
Saludos.