Effectivement, les cartes Maestro ne sont pas acceptées par Paypal.
Une solution (pub gratuite, hélas) : ouvrir un compte chez Boursorama qui permet des virements bancaires gratuits et OFFRE une carte Visa NORMALE à partir de 500 € de dépenses par mois, sinon elle coûte quand même moins cher qu'une carte "normale".