This would effectively double the cost to DoD of any awarded cloud service contract to Amazon. In the form of higher cost of living for federal employees.
That aside, it's easy enough for the government to fix the housing problem. They're just too invested in keeping prices high to want that.
A base pay of 72k would be ~82k w/ locality (Rest of US) vs ~92k (DC).