Hola,
Si es mala suerte que no hayas podido registrar yet tu dominio habiendo probado tantas compañias. Conozco una empresa de España con la que he trabajado y siempre me ha respondido bien, acepta tu tarjeta aunque el dominio esta un poco mas caro de los 10€ que comentas, a 13,69€ . Si te interesa chequea
https://www.hospedajeydominios.com/mambo/dominios
Suerte que seguro alguna habrá que te sirva