As the guy who has more than once had to fly coach on trans-ocean flights with kids in the seats behind him (restless kids who, when bored or cranky start fighting with each other – or playing, it makes little difference to me – and yelling and kicking the back of my seat randomly and at all hours), I’d be in favor of boxing the kids up and putting them in the cargo hold. The unheated, un-pressurized cargo hold. But I digress.
I’d generally welcome the chance to sit away from minors just because that’s not such a desirable place to be on an airplane, but I would resent the implication, and I’d probably have a conversation with the cabin attendants about it, maybe somewhere over central Asia or perhaps Greenland in the middle of the night when we’re not all busy protecting each other from each other. A generally pleasant conversation, I assure you, with no whining or griping.
And I’d probably offer to buy them all drinks for the nice thing they did for me, and then make them pay for the drinks for the shitty way in which they did it.
EDIT: To put this another way, and after three minutes of thinking about “how to accomplish the airline’s goal without pissing off the passengers”, this is a simple thing for the cabin crew to do and to get praised by all instead of excoriated by a few. Simply ask the gentleman if he’d prefer to sit next to adults (or even better, next to an empty seat elsewhere on the plane), or next to the children. Any adult male who has flown any length of time on commercial flights (and who doesn’t have pedophilia in his heart, I suppose – I can’t speak to that, except to say that “I don’t”) would jump at the chance to relocate. And if he doesn’t, then the cabin attendants can assume the worst about him and simply tell him that “It’s airline policy,” and I’ll bet that no one would have a word to say after that. The fucking pedo sure won’t speak up then.