You have to bear in mind as well, a lot of older fans don't use twitter and to a degree these forums (though this forum is certainly a better barometer than twitter for a broader swathe).
I think of my dad and he still consumes football the way he's always done, and really doesn't spend copious amounts of time looking through the internet and youtube for other teams and other managers. He will watch Sky sports news, Football focus, have a read of the Mirror (and previously the Echo when he lived up that way) and get his info that way. Probably still looks at the club website.
He was quite in favour of Nuno. He knows who he is, is aware of him and within his paradigm that is being quite "exotic" for his tastes. That's how he will do it, he will look at managers in the PL, maybe Scotland and make a call.
I don't know how this demographic will view Benitez, probably really badly but they will know him. He didn't know any of the names I put to him, but then probably 20 years ago, before the internet and the like I wouldn't have either.