I can understand a dealers reluctance to sign you up for a lease with a longer period than your work permit. www.leasebusters.com might be worth a look - you can assume a lease for a shorter time period say the same validity as your WP. Might work out?

Either than or go buy a banger until you get PR