One technique that may help is to coat the piece with liquid Crisco oil and set it aside to let the oil soak in, then wipe it dry before spraying with Easy Off (make certain you are using Yellow Cap Easy off).
Stripping old seasoning must always be Step 1. It is the only way to expose any and all oxidation.
Then De- Rust.
Regarding lye.... at the beginning I was scared to death of the stuff!
However, that is no longer the case. )But R-E-S-P-E-C-T is still warranted.
Due to the mild winter here, I did not drain my Lye Baths this year (I have 3 currently). The emergency drain hoses are still laying out in the yard if needed. :)
Today, I tromped out to the Garage (37° today), and grabbed a large plastic coffee container, donned gloves, and 'dip' filled the container.
It is now sitting on my kitchen table with lid firmly snapped on, and is soaking away the gunk on my Newest Itty Bitty Treasure! 8-) 8-)
My Lye Baths are all mixed TRIPLE STRENGTH.
My bestie Cast Iron buddy has a 20+ gallon tub of Lye in his kitchen always. ;) ;)