It's a negotiation, right? And at least some of the cards are known, such as an admittedly noisy estimate of what people will accept as a salary.

Basically the company shares in your lowered living costs if you are somewhere cheap. Hopefully they won't eat the whole savings, something should be left for both parties.