You are worth ~26€ to Google. On average, only ~5% of users are willing to pay, so each paying user would have to subsidize ~19 non-paying users for such a model to be profitable.
This would result in you paying around 600€ to use Google.
Alternatively, in a paid-only scenario (where you just pay the 26€), Google would become such a niche product that it'd become irrelevant.
The ad business requires Google to hire a hell of a lot of developers who are not working on the search engine. A pay service would be viable on less revenue. And nobody knows who many people are actually willing to pay for Google search because we've never had to.