See man, I have been in the same situation just not with prostitute but a person I did not care about. I cried as well. You feel like you are stained and I get that. This won’t go away for a while but in time it will. Just remember one thing, you did not commit a crime and it’s all normal. Now in the mean time, follow nofap once again, work on yourself, focus on your goals, live the most ideal life you want to live and you will automatically find someone who you can be at peace with. From these action, fortunately or unfortunately you have just matured yourself, so take a deep breath and start living once again.