I'd have to look at rims to see if they have a width, but should say they don't look too big for the Bontrager Fairlanes. It is just that they look massive compared to other 35-37mm tires I have in the garage.
Good to hear that other than rims there isn't much of a concern. Probably will just give them a go, they still have manufacturing nubs on the outer edges, cant be that old. Really wish bike tires had manufacturer date codes like car tires so I had more actionable data when buying used