Canada is wrestling with its worst-ever start to wildfire season, but recruiting firefighters is becoming increasingly difficult due to tight labor markets and the tough nature of the job, provincial officials say.