Hi there,
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...