Agencies must submit proposals to relocate from D.C. cheaper areas in April.