NTIA administers spectrum for Gov't use. They do not have to bow to the wishes of the FCC.
The military and Gov't isn't as inflexible as you may think. They allowed ham radio operators to share their allocation on 5MHz HF. Yes it came with a lot of restrictions (50W ERP, USB only and must yield to other users) but they shared the spectrum. So they may be open to giving up some spectrum.