I could fit a 35 under my '98 2500 but had to let the air out, get it up in to position, pull it back away from the axle, then air it back up about half way. It fit and rode that way just fine. I did have to take the bar of my HiLift jack to pry it down from between the rails and then give it a shot of air to top it off but it can be done.
I haven't upgraded the tires/wheels on my '12 2500 yet but am figuring on having to do the same process.