I don't know if you are married, but you say something like the following words when you are married "to have and to hold from this day forward, for better, for worse, for richer, for poorer, in sickness and in health, to love and to cherish, until parted by death"
If I married someone I wouldn't have married if I knew something about them from before, I would feel no shame in ending the marriage if that thing was a dealbreaker for me.
I would never date or marry a man I knew had paid for sex as it's a moral dealbreaker for me.
I would never date or marry a man I knew had facilitated human trafficking as it's a moral dealbreaker for me.
I would never date or marry a man who had been an abuser in a relationship as it's a moral dealbreaker for me.
If I found out any of those things, after marrying someone, they wouldn't be any less of a dealbreaker just because the marriage had already taken place.
Because I effectively wouldn't have had informed consent.
As for intimacy, the OP clearly thinks it is a problem, so initiating sex is the best way of fixing that.
Thinking that OP initiating sex is the best way of fixing a relationship that has been rocked by OP finding out her husband previously paid for sex makes no sense to me.
You cannot fully separate the two issues (lack of intimacy now and him paying for sex before) as now, OP's feelings about her husband in a sexual sense / her feelings about how he views and experiences sex, are likely to be very different and something she needs to carefully and gently think through and navigate herself before deciding whether to continue the relationship.
She can't shag away the memory that he was previously comfortable with running the risk he paid for sex with a woman who was coerced, abused, trafficked etc. There's no way any punter can know if a woman is truly selling sex freely and happily. He was willing to run the risk.
That being a dealbreaker for people doesn't change just because they got married unaware their partner had previously done it.
If you found out your partner had previously physically or sexually abused a woman, attacked an elderly person, stolen money from someone vulnerable etc your focus would be on saving the marriage rather than seeing that he wasn't the man you thought and therefore you didn't even ever marry the man you thought he was?