I've nothing against triples, but a new FD, shifter, and probably BB (spindle length), it's a hassle.
I'd go with a 13-28t cassette first, and see if that doesn't get you what you want.
If it doesn't, then a 50-34t compact crankset. You may need a new BB, but so be it.
If that still doesn't get you enough gearing (which would be surprising), then a medium or long-cage RD w/a wider range cassette.