Legalize and regulate sex work the same as any other industry. Every state will have a designated area where it is found and people who don’t want to be around it will avoid it. Free STDs testing, heavily taxed brothels, license to operate, fair wages, age verification, mandatory insurance for workers comp, active registry list of known violent offenders, mandatory reporting by managers of workers being assaulted.
I have never used the services of a sex worker and I have zero interest in ever doing so. That doesn’t change how I think the policy should be drafted.