Changing the ChainRing is easiest and cheapest, but only gains 2 teeth (not huge IMO).
Not sure if this fits (his bike), but a wider 11 - 50 range Cassette would be more effective
Not sure if this fits (his bike), but a wider 11 - 50 range Cassette would be more effective