Anything though a letting agent isn't going to happen for you.
Speak to individual private landlords and explain the situation, nine out of ten will knock you back, but i'm sure you'll find someone who will listen
Also I guess shelter have an advice service about this sort of thing, (the idea...