Wow, I feel like an idiot.
I read up on the FAQ on how to replace the crank position sensor and I was having no luck with it no matter how much I tried.
Turns out I was pressing on the clip incorrectly. I guess I didn't look at the pics closely enough. But hopefully this pic helps anyone else that has problems getting the pug disconnected. I wanted to add this to the FAQ thread, but can't post any replies.