given that, it makes perfect sense to me. He had Morgase when he was 40/50, he had Dena(spelling) in TGH. She was only in her late 20s. Riselle liked him. He constantly has girls flirting with him.

He's extremely intelligent, great at the Game of Houses, funny, a great musician and storyteller, physically fit (he was basically an acrobat before the Fade attack), and heroic. Basically he has everything a woman would want. He's a tad on the old side, but I find plenty of 70 year olds attractive and I'm 15 years younger than Moiraine.

Harrison Ford is 68 for crap's sake, and I'd totally date him. (And not because he's Harrison Ford). I've considered David Letterman good looking for ages and still do. I love Alan Rickman. Ian Mckellan is attractive without his Gandalf nose. I could go on.

For a female version, there are plenty of guys in their 30s and 40s who think Helen Mirren is attractive. I don't have a lot of examples here because I'm not into girls