O que te impede de trabalhar como MEI é o valor. 2,3k EUR por mês supera os 81k BRL por ano.
Em se tratando de ME, o imposto é municipal, então veja qual o CNAE mais vatanjoso no município em que reside.
O CNAE que eu uso no município de São Paulo tem tributação de 5% do valor emitido em nota e se o serviço for prestado para empresa estrangeira o valor fica em 2%.
Para fazer o dinheiro chegar no Brasil existem alguns serviços: Nomad, Husky, Payoneer, PayPal, Avenue, Nubank. Acredito que todos eles cobram pelo menos 2% de spread bancário.
Existe uma nova empresa chamada TechFX, que promete operar com spread de 0,5%, mas até onde sei ainda não está funcionando.