I would definitely start by re-pinning any of those rough connectors you mentioned, that one on the mpu is looking pretty bad. I know you're looking for a more systematic approach here, but i just see so many problems on these games wind up simply being connectors that needed to be replaced/reflowed.
Ultimately it sounds like your a 5v is probably dropping too low, causing resets/lockups. If the previous mpu board had battery corrosion, it may have creeped into some of the female connectors that plug into the mpu. How is the 5v at the mpu?