I've been giving city park addresses, lottery hotlines and/or obscure character names to everyone but the essentials & the guv. My first lesson in guerrilla counter-marketing came when my book club mis-typed my middle initial and I was flooded with pre-approved credit cards with said typo. My twelve year old brain was alive with all the possibilities I could buy with free cash! Apparently, without a job, a SS# and that particular middle initial, I wasn't really pre-approved. Meh.
If your answer involves paying cash for airline tickets, then we're back to the high-priced, inconvenient world I'm no longer interested in trying to maintain.
Stuffing databases with fake data is fun when you're signing up for a newspaper paywall, sure, but that's not a sustainable, long-term solution.
This is why I'm looking at law and society, that's the only way these rights will be preserved long-term.
Given that it can probably be traced back to a mailing address and credit card these measures may be worthless anyway.
One thing to try, would be to lie more. We don't owe giant corporations the truth, but we especially don't owe them the whole truth. Never use your real name. Use fake addresses when you can. Use different email accounts for each site that needs one. Never use "social media logins". When you have to make payments, do so through Paypal or some other obfuscating service. Zealously delete cookies, and use whatever tech is available to help with that.
There are probably theoretical ways around this, "fingerprinting" etc. It might be like outrunning the lion, however: one might only have to be faster than some other prey, who happily stays logged into FB all the time even when ordering sex toys and vaporizers.