I think four or five days is pretty much the norm. In distance alone, CFB Trenton is very far from Nunavik, and even farther from Nunavut. It takes a long time for the planes to arrive.
It's mainly recovery, not a search and rescue. It becomes a recovery process instead of a search and rescue in those cases.