I suggest crossing at Tappan Zee and taking 287 around to at least I-78.
I've driven from VA to Maine and Cape Cod once each. The first time, I went up I-95/the NJ Turnpike and don't remember where I crossed the Hudson, but can't imagine I would have taken the GW bridge.
The next time, I...