Engine side Bulkhead Connector is stuck - any ideas?

A poor connection may have melted plastic together. I would be concerned about the wd40, that turns to nasty crud after a few years.

Try a couple small tack pulling pry bars.