Those are 1670 series cars. They wouldn't have come with a 258E as they weren't made at athe same time. Those would have come with a 259E or more likely a 1689E or a 1688E. If a 259E or 1689E in black or gray, the 1688E would be in gray. The loco would certainly have an E on the number plate.
This information is based on the cars being made in 1935-37. Those cars come with two types of printing on the Lionel Lines plates.