In my opinion, you need a substitution.
What do I mean by this.
Ok, for example,
Let's say you smoke.
Sometimes people smoke because they are bored, or they need to
do something with their hands.....or they need to
concentrate.....or they want to destress....
So for those causes.....sometimes chewing a gum....can be a
substitution...and then totally remove it.....
Now.....why are you paying for sex...
Maybe you are seeking thrill........or you are seeking
companionship.....or you want to prove something........or you feel
bored and aimless.....
So probably you need to find another activity which takes up
your interest, drive, and can give you satisfaction. You need
something else that can occupy that role.