You cut the top of your fenders? I cut the back an 2" and the front an inch

 

if you are hitting the top of your fenders there is defiantly something wrong. I have 31's with the same rims as you and I don't rub at the top of my fenders at all.

 

Well i just got new leaf springs today and they are the heavy duty stuff (all the leafts are thicker expecially the bottom one) and they are brand new and wont sag, so then ill be able to crank up the front end to level the truck. Too bad these trucks dont do leaf over axel but heres a pic of the new ones

 

with a cutting torch, welder, a friend, some know-how and a spare weekend u can make the leafs go over the axle!!

 

Just the corners... not the top.
I wouldn't worry about a rear spring-over unless you are doing a 6" lift or SAS up front.