Yeah I already have an after market installed.
For the VSS, I haven't personally opened up the dash and looked at it, but apparently (at least for the newer F-150's) it's located in the stock wiring harness. It didn't have a stock Nav system installed, but it does have that option were the stereo volume increases as you speed up/down. So I'm assuming that is why the VSS wire would be in that location.