It's been a very long time since I bothered with street prostitutes, but they always used to hang around Portland and Brunswick Squares and along Stapleton Road (Eastville end). Those areas late at night are probably your best bet.
I know you know the dangers, but it really isn't worth it nowadays. Way too much CCTV around and way too many police campaigns to crack down on it.