I've found a chisel makes easier work of removing these types of seals in most cases. Tap under edge and leverage a little, then move over a few inches, repeat, all the way around. I leave the screw method for seals that just won't come out for anything.
If you're going to replace the rear main seal, it makes absolute sense to replace the carrier gasket while your there. The rear main seal sits in the carrier plate, and the carrier gasket seals the carrier plate to the engine so that it does not leak oil. Nothing like replacing the rear main seal only to have the carrier gasket start leaking a month later.