From your description, I seriously doubt you'll be able to get a drop-in replacement without having a custom gear made.
Depending on speed and power levels, you might be able to get away with finer pitch gears, thereby having more teeth.
Another possibility is to increase the pinion size and decrease the gear size. This will change the ratio, of course, resulting in faster final output speed.
If you can't live with the speed change, perhaps you could change the ratio in a later stage to make up for the change in the 58:7 stage.
If you can post the center distance and pinion speed, I'll run a quick check on finer pitches. An accurate center distance measurement will be needed.