Check the Type Certificate Data Sheet - certain serial numbers of PA-31's are certified for known ice, and certain serial numbers of Cheiftains are. I believe one of the changes is inboard wing deicers. I've seen Navajos and Chieftains modified with hot plates, but they still include the limitation ...

KFC, Carson, and Alpine in Kelowna were all looking recently.

Lots of jobs in the west

I should clarify that by "there" I meant Vancouver, not Pasco

If you're going to stay in Vancouver, try Pacific Coastal. They're always looking.
Lots of choices there - helicopters, components, airline, cargo, air ambulance, overhaul.

Good luck.