You may look into depo, but the doctors I've asked about it flat out refuse to prescribe it because of the side effects. One doctor I asked about it said that it was suitable only for use in third world countries. Ick.
You can get 12 months of birth control pills at once, but they might not be covered by insurance. In my case, I can get up to 3 packs at a time covered by insurance. If I want more at a time, I can pay for them and submit a claim later.
The patch or nuvaring might be a more convenient option for you as you are travelling, but different delivery methods of combination hormones may present different sets of side effects. If you're happy with the pill, I'd say stick with it.
If you can't get 12 months of bc at once, depending on where you're from, you might be able to get birth control from family planning clinics in Canada and Europe, especially if you explain your situation. You could even try calling a few before you leave.