fecking hell! i'd have dumped the deposit and left them up the creek...My landlord in manchester stole 500 quid deposit off me by just vanishing!
Your best bet is to move out of leeds, then just commute in...pain in the neck i know but that's life, try morley? that's only about 5 minutes on the train but rent is really low because its a dump.