Cryptocurrency unfortunately is not truly anonymous. If the state (government) wants to get you or a hired tracer, they will. Even if you put your crypto through a mixer for added layers of anonymity and privacy, it would be way too much hassle just to pay for sex. Cash will always be the best bet.