I don't know what a 3-speed Shimano hub was doing on that bike in the first place, but it was probably just improperly lubed/adjusted.
Don't worry about putting too-nice wheels on there. Those bikes are pretty and solid, even if they are on the heavy side.