Whichever one you get, I will be jealous. I just switched out a 12-25 rear cassette to a 11-28 one (triple in the front), and love the extra gears it gave me in both directions. But I can't fit a larger rear cassette without also switching out the rear derailleur.

FWIW I have a triple on one road bike and a compact on the other, and even before the switch the triple was definitely better on the hills.