Going from HP 100s to HP120's you will add about 5 lbs in empty weight, about 9 pounds in full weight, but a whole 4 inches in tank length. That may be an issue. Going to the 130s, you have a bigger diameter (8" vs 7.25), but only 2 additional inches of length. However, you add 10 lbs empty weight and ~14 lbs full. If you are OK with the extra weight, why not go with the 130? One other option would be a HP 119, with which you would have a fatter tank (8") of about the same length as your 100, with weight gains of 8 and 11 lbs empty and full.
For dives in the 100' range, a single 120 or 130 is nice (I dive 120s). You may hit NDL before you run low on gas, but who cares. Come on up with a little extra gas (which is a possible goal, as I read your post). Or, you simply may be able to stay down longer, still within NDL, than with a 100. Sure, work on your gas management as suggested. But, if I have a choice of having 30% more air, and the extra weight is not a problem, I am going to take it. The doubles suggestions are good, but a larger single is a cheaper, and easier, option. I dive double 120s as well, and doubles are manageable. But, an easy rec dive to 100' or 115' with a big single is more relaxing. Taking along a pony - 19 cf or larger - is an interesting suggestion as well. Of course, then you have the expense of the tank AND a reg, and the expense of the fill on a second tank. I dive a 40cf pony with a single 120 at times, don't even notice the bottle is there, usually hit NDL with plenty of backgas, so the pony is a contingency bottle. But, it is worth thinking about.