I agree, compromise is a necessity. That being said, some people are able to sacrifice more without it being disadvantageous. With your Texas to Poland example, that's not a compromise. One person is clearly losing more than the other. Personally, however, I could move anywhere with little recourse because that's just my nature. Wouldn't be much trouble for me to give up my homestead. So to answer your first question, yes I'd be willing to relocate.

If I was somebody else with family, friends and attachments, I'd say the best solution would be to find a place in between to live.