Am besten, man kauft direkt Monero und sucht sich dann einen VPN-Anbieter, bei dem man auch so bezahlen kann, z.b. AirVPN.
Wenn man will, macht man noch z.B. zwei Einzelüberweisungen auf ein "Zwischen-Wallet", z.B. den Gesamtbetrag im Verhältnis 70:30 überweisen. Auf die Art kann man auch erst mit einem kleineren Betrag ausprobieren. Als Zwischen-Wallet könnte man z.B. Mymonero nehmen oder xmrwallet.com (unbedingt Seed notieren!!).
Monero hat auch den Vorteil, dass die Netzwerkgebühren supergering sind, im Vergleich zu BTC, wo das ja mittlerweile schon ein Kostenfaktor geworden ist.

Vom Zwischen-Wallet aus an den VPN-Anbieter überweisen - fertig ist die anonyme Zahlung!

Man kann natürlich auch schlicht die Auffassung vertreten: Wenn der VPN-Anbieter nicht loggt, bin ich nicht ermittelbar, somit ist meine dort verwendete IP auch nicht einer Zahlung zuordbar. Somit ist es eigentlich auch egal, wie ich dort bezahlt habe. Mit anderen Worten, man könnte so gesehen auch den VPN NICHT anonym bezahlen, z.B. mit Kreditkarte.
Mir wäre das aber etwas zu heiß!