This sounds a lot like the Net Neutrality argument: All content should be treated as equal, whether it's pay or not, whether it's powered or supplied by the search engine/ISP or not.
Is there harm in ranking good content appropriately high (if relevant to the search) if it's clear that there is a cost to access it? Could Google just sigil "paid content" with a $ or € or whatnot?