'Painful' cuts to services are also on the horizon