Hm, 30 USD/month for good search is not that much - and certainly not "wealthy" territory. Remember that many people pay subscription services they use a lot less (18 USD for Netflix, anyone?).

The main paradigm shift necessary will be to pay at all for something that was "free" and is provided "free" to this day - even if the quality is worse.