I wouldn't worry about the rims.

I would worry about frame clearances. See how much room you have between the chainstays and under the fork crown. Sometimes the front derailleur will rub a fat tire when it's in the granny gear position.