Normalerweise sind typische PayPal-Zahlungen vom Kontoguthaben möglich (auch, wenn Kreditkartendaten abgefragt werden, da wid nicht von abgebucht, wenn das Kontoguthaben ausreicht). Das ist aber mehr eine typische PayPal-Politik, da kann der Telefonanbieter nichts dafür.
PayPal akzeptiert übrigens auch Masterkarten, wenn ich mich recht erinnere.

Man beachte aber folgendes: Wenn das Abonnement nicht explizit gekündigt wird, dann verlängert es sich immer wieder...