You can keep the same rims if you want, but the Type 7s from ITP look awesome in black.. I want those things.
Anyway, the Arctic Cat can fit upto 29" tires just fine, although you may need a clutch kit to help your engine handle it which is like $50. Without a clutch kit, I'd go with some 26-27" tires. BTW, I wouldn't go with the 14" rims because it would suck when you want to change your tire and you can't find anything besides truck tires that will fit.