I rebuilt the pedals yesterday ... with the inevitable fun and games trying to adjust a cone nut and then tighten its lock nut when both are buried deep within the body of the pedal and me being too ikey (cheap) to pay $60 for the proper tools. Interestingly, neither pedal had the correct number of ball bearings (according to Shimano) and neither had the same number - no, I didn't lose some during disassembly. Equally interestingly, both pedals have some sideways play in the shafts - good thing these are pedals and not wheel hubs. Shimano M324 - they're rated as a good pedal (not top line, just good) and are better than a lot of them you see, but ...
They're back on the bike but I won't get a chance for some test riding till wednesday (kid duties). I didn't test ride after doing the job because I like to finish jobs like that on a high note

Wait for the howls when the clicking noise comes back
Richard