Pues lo puedes dar por perdido, a no ser que quieras pagar; lo que yo habría hecho con el primer aviso hubiera sido descargar todo lo que tuviera ahí y lo hubiera pasado a otro sitio (HDD, otro servicio como pudiera Onedrive, Drive, etcétera; aunque me da la sensación que al ritmo que van estos de google pronto hacen también el Drive de pago obligatorio ....).
O si no te sale muy caro y te interesa lo que tengas ahí puedes ampliar para posteriormente descargar todo y eliminar la cuenta de Mega y que no te cobren más; esto se me hace lo mismo que hizo Photobucket en su momento ....