Sounds like a fun vacation. Also sounds to me like it was just the battery cables needed claening and it was not the starter. They were proablly coroaded and the dealer just didn't want to tell you they charged you 400 some dollars to wire brush the cable ends.