Thanks for the info. I don't remember what offset you have for your wheels, but mine are 1mm offset, and my icons are already at the full 2.25" and I am still getting rubbing on my 37's. I still need to check my actual measurements on what I have now. Today may actually work for that since this is the first day without rain since last saturday here.
Unfortunately the +01 on 9" wheel with a Nitto (which run fairly true to size and sometimes wide) the only options are higher offset or cutting like stated. If you go to a good shop they should be able to trim and keep it very clean.
I'm running the stock BL wheels (+34) so I shouldn't have near the issues you have when I go 37s.
If you stick with a BFG or a Nitto Terra G2 you should be just about rub free. I think the G2 has a little more room and this setup didn't rub on the G1's. The higher offset and tires that run a little small will help for sure though.