You can swap the cassette to the SRAM 11(?)-32 cassette. You may need a mid-cage derailleur but it should work fine otherwise.
Unfortunately, I don't think there is an easy fix for climbing hills. Maybe lighter wheels and tires would help too. On long climbs, I stop, drink some water and catch my breath.