I haven't read the Mail story, and don't see how anything in such a fictional publication can help enlighten us, but among people I know I think it would be rare for men to have paid for sex.
Don't forget that there are considerable practical reasons not to, not just moral ones. Since the advent of HIV/AIDS, the disease aspect has become even more of a turn-off than it already was. And many men don't like using condoms.
I think even if I felt alright about it morally (which I don't) I still just wouldn't want to. Too much risk, expense, and hassle.