In my experience, 26" 36-spoke Arayas et al from that era will be more than fine for light touring and commuting. Despite being built with galvanized spokes, the Weinmann-rimmed wheels on my 1984 Trek 830 are still going strong, and judging from the condition of the paint, it did not have a particularly dainty life prior to me acquiring it a couple years back. A fatter tire than 1.35" would offer a bit more protection and might fit the profile better, but I assume you don't have clearance.