Changes to the front or rear will definitely be worthwhile, those are some tough climbs for most recreational cyclists. Will your crank support smaller chainrings? If so, reducing the size of the small ring would probably be the most economical. After that, the larger cassette if your rear derailleur can handle it.