I just wanted to confirm that everything in this thread worked for me. However, I did my setup by myself.
Using the VCX Nano tool from Amazon/Ebay, I was able to access the IDS and enable remote start myself. The tool and the software are $80. My local dealer told me they'd charge $100 to enable, so I figured this was a little bit of a deal.
I plugged the VCX Nano tool in, turned on IDS Version 100, and accessed the 2013 Explorer XLT. I went to the body - security - Remote Start option. We have the Ford My-Touch in our system. When enabling the remote start, it didn't ask about heated seats or heated steering wheel.
That was the easy part. The option was now enabled in our menu. I could edit the climate settings, defroster settings, and duration (5, 10, or 15 Minutes).
Now, the more difficult part. I purchased the cheap-replacement 4 button keys off of Amazon. My local hardware store wouldn't cut it because other people have complained that their key didn't work. I headed over to a different hardware store, and told them that the key is cheap and i wouldn't hold them responsible if it didn't work. They cut it for free!
I followed the programming instructions on this website (Enter key 1, turn to run, wait, enter key 2, turn to run, wait, enter un-programmed key 3, turn to run, wait). The key was able to program partly. It was able to start the system but i was getting the following error "Could not program integrated key." None of the remote buttons on the cheap key would work.
So, I went through the IDS software. Using the PATS functions, I erased and reprogrammed the first 2 OEM keys with no problem. However, the third "Cheap Key" gave me the same error. Again, i was able to start the car. But the whole purpose is to use the buttons (specifically the remote start button). I was getting the same "Could not program integrated key" every time i started the car. Non of the buttons on the cheap key would work.
On page 6 of this forum, I learned that there was an extra step for the cheap keys. After they are programmed to start the car, you have to also program the remote function. Turn the cheap key from off to run 8 times. On that 8th time, end on "run." After 5 seconds, the doors lock and un-lock. Hit a button on the cheap-key remote. I used the unlock button, but i don't think it matters. They keypad is now functioning. All buttons work including lock, unlock, alarm, and remote start.
Thanks to everyone on this forum for saving me $298 for two keys, and $100 to cut the keys, and enable remote start. In total, I spent $30 on the keys, and $80 on the VCX Nano (which may get sold somewhere in the future).