Because how we define bodily autonomy is really weird and comes with cultural baggage and other bullshit.
I personally believe that prostitution should be legal because it happens either way and it’s better for everyone involved if it happens with government oversight and in a safe setting… but, I don’t believe it’s a paradox to say that women should have control of their bodies while also outlawing prostitution - we outlaw plenty of actions without viewing it as infringing onerously on our liberties.
In this specific case I think the main disconnect you’re having is that when we talk about women’s bodily autonomy it’s essentially a euphemism for a very narrow part of reproductive freedoms that we’re concerned with - most people who are concerned about Roe being repealed aren’t super interested in, say, the right to strap yourself to a rocketship and achieve low earth orbit - even if that could be defined as some kind of autonomy involving your body.