Of course the Perfect Pass is the way to go. Once you get it in, you could even remove the pickup and have the holes patched. $100 GPS is a really good investment, btw., and you'll end up using it for other stuff.
Based on what I've heard/read (no expert here), if your pitot and the tubes are clean all the way to the MMDC, there's definietely a problem in the MMDC. Do you have two pickups and two speedos? Assuming there's only one set, you might try looking at the speed display in the Message Center. If that's reading correctly, then you've got either a speedo or MMDC problem. If the Message Center's reading zero, you've got a bad MMDC.
If you decide to troubleshoot, you could always pull the MMDC and send it to Accuski for test/check.
And yes, there's two boxes, the DECC (controls accessory power) and MMDC (drives dash gauges, depth finder and optional Accuski servo).
If you don't have a battery switch (GET ONE), you should DEFINITELY try pulling power for a minute and reconnecting. This resets all three computers (incluing the Engine Control Unit).
I'm missing my picture of the MMDC, but yes, it's the one with the speedo input.