It's a dead end because, if the average person can't do it, then strong privacy will forever be on the fringes of society, something only weirdos and techies are worried about. It'll be vulnerable to the 'if you don't have anything to hide [like me]...' arguments.
The answer is instead, I think, strong legal protections on personal information such that we can trust third parties with our information. That third parties are bound by consumer protection and privacy laws to only use the information in acceptable ways and only reveal the information under due process, such as court orders (sparingly given).
People who care about privacy should work with our legal and legislative systems, not against them.