I did the oversea's thing for a number of years and when I found it "time to come home" as you seem too now, I joined WestJet.
Flying oversea's I found not conducive to the "Family Life" and the kids are better off (in my opinion) here at home.
You have your reasons for avoiding Air Canada and WestJet, I'm sure they make sense to you, but if those reasons are worth re-visiting, WestJet is looking for about 140 guys this summer and I think it's a great place to work...
Cheers.