Would it not make more sense for the departments to receive that budget directly and have them engage you as a landlord? Would they not then have a vested interested in keeping their real estate costs under control?
From what you've told me, it seems like more of a command and control structure of managing the real estate market of the federal government.