Paradise Studios has gone the same way as Sheffield in general, overrun with Eastern Europeans most of whom are mediocre at best. You could try a couple of agencies.
Northern/Sheffield Belles have a flat not far from where you are staying or do outcalls. They will do half hours for incalls. I can recommend Yasmin, Abbie and Megan (used to be Scarlet at Angels North).
Angels North have a flat in Wombwell and do outcalls. Amber is the only lady I've seen from there who is still available but is definitely worth a go.