A council has fought back at criticism for relocating homeless people outside of the city, saying that it is “grappling with an unprecedented scale of need”.