In this part of the world, twin tanks are extremely common, but not readily available to rent. As others have pointed out, you may find that your consumption will improve dramatically over time. But, some people just seem to consume more air than others. A young, relatively inexperienced (130 dives) I dive with is one of those people. She fairly small in stature, is extremely fit, and yet she consumes air as a rate that's easily 50% greater than Mrs. Stoo, who is tiny, and reasonably fit. Our friend (at my urging) acquired a steel LP 95 which really helps, although it doesn't do much to when we are away and using rental gear.
Similarly, I spent a week diving in BC recently and one of the people in my group was a very large man... 6'7" and overweight and a fairly new diver (about 100 dives). He adopted side mount early on just to have a fighting chance of staying down. This is certainly an option for the travelling diver... you supply the harness, regs, cam bands etc, and all you need are the tanks.
Having said that, it was my opinion that this large guy was diving with way too much lead. (Bear in mind that diving in BC is cold and salty so lots of lead is standard), but over the couse of the week, he dropped 14 pounds of lead, and I believe he was still over-weighted.
It might be worth spending some time diving one-on-one with a very experienced DM or Instructor (perhaps on your next trip) to see if your dive technique can be improved. In my experience, many Instructors train their divers to wear too much lead (because it's easier to descend etc.) but it's a bad habit. Improper buoyancy leads to a plethora of problems, all of which can impact air consumption.
Just an afterthought... side-mount diving adds another level of complexity to your diving. I am not suggesting you jump right into this before "mastering" single, back-mount.