I would go at least 4.10's and maybe even 4.56's. With the larger tire and 4.10's that would act similar to 3.42's (actually around the 3.51 area) with a stock tire height of 30". Where the 4.56's would act more like 3.91's with a 30" tire.

3.14 (Pi) x 30" = 94.2
3.14 (Pi) x 35" = 109.9

109.9/94.2 = 1.16666

4.10/1.1666 = 3.51
4.56/1.1666 = 3.91

Someone feel free to correct me if my calculations are off.