I'm not sure that's really their problem. My impression that is that incels are really aggrieved about lack of status, not lack of sex. Getting sex by paying for it doesn't solve that.
It’s kind of how Japan solves the situation. Compensated dating let’s professional men and women simply have someone to hangout with, as well as have sex with.