I went from the stock 32 to a 36, but LBS did job, need a puller & id changing from stock size need a new set of bolts & nuts, as stock thread into sprocket. the replacement I used did not have thread in sprocket. I think you could possibly go as large as a 38. unless you want to go smaller.
I like the 36, I seem faster, I also get more use out of the stock gears, before with stock 32 I was always in the small half of rear cassette , not I get to use every gear more often .
but I suppose what suits riding style like one does not fit all .