Scott, you'll see there are two little plastic clips on the car-side harness at the connector that attach to the two low profile lugs on the sensor-side connector. I found it easiest to unclip the connector assembly from the under-floor clip and then use a flat blade screwdriver to gently lift the clips and then lever the connector halves apart.
Cheers,
Duey
p.s. Wow, your sensors must not have been that bad to remove...even after a day of soaking in LPS-break free, I still had to use a closed-end 22mm wrench and a mallet to loosen mine. I had to unplug the connectors first to get the wrench along the wire to the sensor body.