THE Manitoba government is looking to rein in spending on agency nurses, after temporary staff costs surpassed $40 million in the past fiscal year.