Cast Iron Rehab 101

This little beauty arrived today:
It needs some help:
The inside is a little better:
But not somewhere I am ready to eat yet.
How do I start to rehab this? The handles do not seem to want to come out at this time.
I bow down before all of our local experts asking for help... short of using lye.. yet.
It needs some help:
The inside is a little better:
But not somewhere I am ready to eat yet.

How do I start to rehab this? The handles do not seem to want to come out at this time.
I bow down before all of our local experts asking for help... short of using lye.. yet.
