Did you ever look into the Door Lock Relay?
I am skeptical that all four solenoids went out on their own. You can pull those units off (those clips that grip the rods are a bugger) and test them direclty with a 12V. Simple reverse polarity. Also IIRC the relay actually controls the gounding...