Don't worry about loosening the sump bolts. Way too much hard work. You should be able to pull the old rubber seal out OK (between the sump and cover plate).
Installation: don't use the rubber seal in the gaskit kit. Just CLEAN the area VERY WELL with a good engine parts cleaner, not degreaser (don't squirt it into the sump). Spray a clean cloth and then use that. CLEAN means awesome sealant bonding.
Then use a big fat bead of the high temp engine gaskit sealer (it's a red colour) on the top of the sump and into the cracks where it meets the block and also fill the channel on the timing cover where the rubber seal normally sits. Let it go slightly tacky before slapping it together to avoid it dripping into the sump.
The key is then to leave it about 24hrs to set before starting engine (trim off any excess). Lots of engine builders do it this way and I'm a convert.
Replace the crank seal too. Inspect the face of the timing plate where the water pump sits.......looking for rusty pits (the holes can be microscopic and not visible). I've had hot water steam into the block under pressure.........not good for the oil