Apologies, I am so biased, no matter where I look I always end up with mtb :)
I use mtb on roads, trials, canal paths.... everywhere to be honest.
Trouble is there are not so many hybrids available around. Maybe a new would be an option? You have a very healthy budget.