Hi
Im not sure if this will fly or not, is just a thought.
Get an unsecured personal loan to use as a deposit, then negotiate as long as settlement as you possibly can. During this time advertise in the paper finance wanted at 10-15% or watever. 3months into your new job you should qualify...