I still really don't want to solder inside my Navman; I wonder if I can find someone with a dead Palm 3 I can salvage the connector from.

Why? It's the easiest option and doesn't prevent the unit from being used with a palm. Doesn't require scrounging rare connectors, so it's a lot less hassle. I even posted a picture of which pins get soldered.