The red RTV is strange... I really don't think my father ever had the oil pan off the car. It should have came from the factory with black, right?I use a thick putty knife/scraper. It's thick enough to pry with, but thin enough to get between the pan and block. You can straighten out the oil pan flange after it's off.
It's not graceful, but it works. The grey RTV fills in the gaps. Note that you use the grey, not the red.
Maybe the dealership that replaced the drivetrain components back in 2000 after the transfer case locked up pulled it. They might have had a look at the bearings to make sure there wasn't any sudden stoppage damage, then sealed it back up with whatever they had on hand.