Needed to replace my key fob batteries today. I had no issues removing the cover. The best place to do it is by inserting your fingernail on the side of the cover closest to where the key ring holder is and then snap it off.
If you can pop the Fob open with your fingernail, you probably open your beer bottle with your teeth, right?