Ok, so last night I started to break down the diff on the car to fix the terrible leak I created from last week. I know it was not a good thing to go going through all that oil but I did not expect the problems I did.
I ended up spending about 6-8 hours with a putty knife as that was the only way I could find to get the old gasket off. Of course GM hates people with large hands so I had to drop one side of the pan hard. the other was too dependent on the spring seating for me to worry about. So with much more arm room to work with I was able to finally get all that freaking paper gasket off, even though it took forever.
I smeared a light coating of high temp RTV on each side of the gasket so it should not only make a good seal but be easy to clean if anyone other than myself has to do it.