Getting caught by payment is a thing but here's a way to keep yourself anonymous when you make payment: Bitcoin.
HMA, i dont trust HMA i heard they keep logs.
VPS, you buy VPS, VPS is located in a Data Center, Datacenter keeps logs, You get caught.
So a paid service which have their own datacenter, accepting payement with bitcoin, satisfactorily claims doesn't keep logs, Located in a country or state that does not have legal obligation to keep logs would be the best option, i think.