Can you do a two-bedroom townhouse? Also I'd ask your D20 to contribute towards rent.

When negotiating, I always ask:

"What would be the lowest price you're willing to consider"

One thing that puzzles me here the most is the why in your company insisting that you live in that particular area? You should be allowed some freedom on where you REALLY want to live and within reason.