Simple, send Majors, but make them acting unpaid Lt Cols for the duration of their time in post.
They wear the rank, which opens the doors, but don't get the pay, so the money is saved - and they get the chance to be assessed as one rank higher in their annual reports....
Simple!