Staff slashed by two-thirds at airports, patrol boat fleet suspended, recruitment freezes - the list of Home Affairs cuts is long.