Define "many". I highly doubt that a majority of men have ever paid for sex, let alone having paid for sex while they're in a relationship.

Also, part of the allure of promiscuity is being able to attract/seduce multiple women. Paying for sex eliminates that.