moving departments to fly over country seems to be effective
Yep. It drains swamp denizens from the District of Corruption AND many of them will recoil in horror at the idea of living in a rural area of a red state. So they'll quit. You won't even have to fire them!