I think The Tick makes a good point, with that big of tires, any frame will feel pretty comfy.

And I think an aluminum frame is a good idea with all the salt around here.