Valve Cover Spark Plug Seals, Removal Tips?

I saw a youtube video where a rubber mallet and screwdriver were used to basically punch the seal out in one piece.
No such luck for me, but maybe others are aware of a better than way than using a small screwdriver and hose removal picks along with great patience?
Doesn't seem like a seal puller tool would work for this? (seems like too big?)
How careful do I need to be when scraping all the bits out?
Would something like brake cleaner or a heat gun help?

Thank you for any insight you might care to share.

 

The Critic and NutzAboutBolts - Thank You both for the advice.

Holy crap @NutzAboutBolts you should patent that method because, although initially skeptical (and wondering if I should use as long a pry bar), they popped out of there like greased lightning - could not have been any easier!
I bow down to you Master!