Buy a 6 volt starter.
Bolt it on.
Crank up and go.
There are thousands of 6V starters out there doing just fine on 12 volts. Keep the engine properly tuned so it doesn't require an extended cranking time and your starter will last for years. I seriously doubt the current starter got much, if any "conversion" in the first place.
EDIT: Wait a minute- - - -The 1956 starter will be 12 volt in the first place. Just buy a year-correct starter for a 1956 truck. They're available at Auto Zone, O'Reilly's, NAPA, and just about any local parts store. No point in letting one of the old parts vendors put a vacuum cleaner in your pocket! A 6V starter will have the wrong pitch gear to match the flywheel ring gear on a 56 engine.
Jerry