Just a simple pinion gear change is a good try. Best to always do that first. Try to match the overall final drive ratio you originally had with the stocker size tires. It's just some simple math.
Unless you want an excuse to buy another ESC and Motor.

But simply going to taller tires, is not the best excuse to do that.