credit cards, debit cards, and now cashless vendors

FWIW in Belgium you can get prepaid nameless cards. The post and their bank partner know it's yours (due to KYC) but not the shops and for online shops you can use drop boxes.

For membership cards I specifically reject because of that. It's optional though so IMHO it's precisely the easiest thing to escape, just say no.