When you say the new bolts don't match the old, do you mean the thread count? Because if so, and if there appear to be more threads per cm than a normal M4, then the pedals could need Imperial bolts which are now obsolete... Had a similar problem finding replacement adjustment screws for a 1st generation Suntour Superbe rear derailleur, which also took Imperial. After a couple of weeks searching high and low and not finding anything I just bought some regular M4 bolts and screwed them in as straight as possible, changing the derailleur's threads in the process. Bit of a hack job but they work and I can now replace the screws with any regular bolt.
Just a heads up, hopefully someone will have some spare bolts somewhere though
best of luck!
PS those are some really purdy pedals...