Ok got the wires moved over to the new connector and the new temp sensor in place. All seems well so far.

For those that might need to do this, it requires a pair of needle nose pliers and a small pick. Pull the face of the plug off (orange part in the pics) with pliers, then use the pick to free the pins held in place by small clips, much like in the YouTube video.

Final note (I hope), when you take out the temp sensor be prepared for the engine coolant to pour from the block until you get the new sensor in place.