For what it is worth, my copy of Cartridges of the World lists two loads for the .38-56:
255 gr. lead, 36.0 gr. IMR 3031, 1830 fps.
265 gr. lead, 25.0 gr. IMR 4198, 1600 fps.
Perhaps you could work on reducing these loads to get the velocity you want.
CC Griff