Why not change cassettes? 12/34 or so. Your Deore rear derailleur can handle the 34 quite nicely, and a 12 instead of an 11 seems to be a better option. I doubt you'd have to make any other changes.