Unless you want to make Connie a career I would be patient and stay at SKW. While SKW isn't perfect (worked there for five and a half years), it still is a decent place to be to get the necessary credentials to move on. Quick upgrade, decent works rules, and good variety of flying. I left SKW for FDX and the only intl flying experience I had was YYC and YVR. While I will not discount the value heavy Intl flying, I doubt that the majority of those getting hired at FDX have this experience. (I imagine it is the same at other airlines). If you network well and keep your nose clean, then the experience that you get at SKW should get you to where you want to be.
Hope this helps.
Lloyd