Well most of us had wet plywood under the rubber mats, so at least you don't have wet wood. You'll have to look at the metal floors, especially around the wheel wells, to see if there's any rust. Sounds like you should be good. Maybe you can just uncover a few of the danger areas and take a peak at the metal, unless you want to replace the whole thing. Most people say the black rubber mats stink.
Even in your area I'd think you'd be interested in some serious insulation for comfort, but then you're in a different environment than most of us here. It's all about what works for you.