They're easy enough with a flathead screwdriver and a mallet.
Turn the cover upside-down. Put the corner of the screwdriver blade to the OD edge of the seal. Give it a few whacks to bend the seal till it's like pacman. Flip the cover over and put the screwdriver in pacman's mouth and tap the seal out.

imo order a 5th seal to use to install them. Stack the 5th ontop of the one you're installing and use a mallet to pound it in.

 

I bought a 04-05 cover and they did. The Majestic diagram shows they are included.

 

Alright thanks, I had a look on the 2006 and it seems to be the same.