Why stop with the executive branch? Why not roll back the Congressional pay raises that Republicans voted in for themselves during the Bush years? Why not cut Congressional staff? We could cut out the last 4 Supreme Court Justices. What about their clerks?
And I think the biggest growth in department size in the last decade is probably Homeland Security, which didn't even exist in 1999.