I think you underestimate the average Joe's desire to save a few dollars... The key barriers I see are having to install special software and getting to grips with Bitcoin.
Perhaps it is possible to ship a client with some default blacklisting of certain products, sellers etc, if a person wants to avoid stumbling by accident across such stuff. (Maybe even such blacklists would become updated and mandated by law.)