I say decriminalize the prostitute at the state level. Make sure anyone acting as a pimp is criminal at State and at the Federal level.
It would similar to Alaska's privacy laws. Alaska's privacy laws allow for personal use weed. If you have a large amount you can be prosecuted at the Federal level. With small amounts it is and has been beat in our State courts.
I don't use either. But a ton of money is spent messing with people over things that don't really hurt the populace. As long as those that use said vice are responsible about when and where they partake.