Home Office figures underscore challenge facing the government as it seeks to cut costs in system