No, you're not missing anything, that little clip is a bitch!!! It is hinged to the housing so you don't have to worry about losing it. The exact procedure is in the owner's manual but as I recall, it involves pushing in and down to release it. Your working blind and the wire digs into your fingertips.
That's gotta be one sadistic Mazda engineer !!!