I HATE RTV with a passion. i don't use anything but gaskets. they're a couple bucks at the parts store, and make for a much cleaner and easier install/removal.
as far as getting the diffs off. ever since i started working on cars, i just use a decent rubber mallet and wack at both sides of the diff cover back and forth until it breaks the seal. make sure you leave the top bolt in loosely, so the cover doesn't go flying when it breaks the seal. i've been doing that for years, and so do most of the guys at the shops i've worked at. the only diff cover that i've ever encountered that didn't like being hit was a AMC 20 axle. those diff covers are as thin as paper.
then i use one of those wire wheels on a bench grinder to wire wheel the diff cover surface nice and clean and shiney. for the surface on the diff i use a air grinder with a soft abbrasive cleaning pad (NOT A HEAVY SANDING OR GRINDING PAD). a couple seconds with that, and the surface of the diff is nice and clean. then a good cleaning with brake cleaner, and i just hold the new gasket against the diff cover and place it against the diff.
after you have everything tightened down and cleaned and perfectly dry, you can see if you happen to have some extra cans of flat black spray paint laying around, and spray the diff while you're at it. now it looks just like new. lol