Well, I was there and did nothing! I was only there for 3 nights and had loads of things to do so didn't get around to it.
I didn't see any girls lingering around the hotels or streets but pretty much every time I got into a cab at night they offered to take me to some brothel nearby, said for 300-400RON you could get an hour.
Might be spending a lot more time in Bucharest though, so will definately check the girls from the sites, and check out some brothels