No hace falta tarjeta de crédito, en cualquier tienda de videojuegos o que los vendan hay tarjetas prepago tanto para gastar en el plus como para cargar dinero, no hace falta que te compres una tarjeta prepago de 50€ para comprar el plus, te compras una prepago de un año del plus directamente y listo.
Como bien dices hay tiendas que venden códigos para el plus y demás servicios, hay un hilo donde hay información, la mayoría de gente lo compra en vidaplayer o en g2a