get some gum cutter 2+2 at the parts store, make a rag wet with it, lay it on the painted surface for a minute or so, then wipe off what paint you can, repeat till the paint is gone, if its been on for a couple years, it may take several applications.

the 25/06 is a great round, but it will be hard on cats.
RR