Not far outside is a very lax definition. A 500K Mortgage (affordable with aforementioned salaries) gets you a 2 bedroom in good neighborhoods in Paris, 3 in lesser ones. Sure, if you're ready to go 20 km away you can get a rather nice house at that price (say 100-150m2 with a garden of variable size), but at the cost of commuting 30min-1hr everyday.
Anyways, I wouldn't consider someone establishing outside of an european city (esp when working there) "high middle class". If you can't afford central housing of your choice, you dont qualify.