the exhaust shouldn't change your class and as for the tires, depending on what you have 36 is on the lower end of ok. You might start at 40 and work down from there till you get it where you like it (it's easier to take air out than to put air in)
just remember to take the shortest line and drive it like you stole it
have fun