Are they bias ply or radial? Super Swampers really aren't the BEST tire for a pavement pounder, but for $200 that's a pretty good deal.
I wouldn't get 10 inch wide rims for 31" tires. You won't have to worry about them rubbing at all, but it'll look funky.
Now that I realize you've got a 3" body lift, 31s are going to look a little funky anyways. It's your call, but I think you should send them my way so I can put them on my Zuk