HA! It's a good possibility. Like when my daughter was drawing with a ball point pen in the car using the console for a desk. I figured she might poke a hole in the vinyl so I asked her not to do that and use her Moms purse instead. Of course she drew directly on the purse. Now someone bake me a pie.
If Mom's purse is vinyl and not painted test some gojo on the bottom to see if it removes the finish of the purse? Hair spray might remove it safely too... Or try WD-40...it is a pretty good degreaser.
If it is leather, saddle soap and lots of scrubbing....tell you wife she might want to like the distressed look, or take it to an artist who can turn it into something unique...
SEM makes a good vinyl paint...
My daughter is a tall young lady and was growing up and she is artistic like her parents. Well, she was also individualistic and would draw on her hands and arms with sharpie pen. She drew an ornate looking ivy on her arms and hands up to the elbows once and was asked by the server who did her tattoo that it was very cool. It did look cool. She had to pop the bubble of the server deflating her hopes of finding an artist with the tattoo gun. My daughter turned 30 last week. Still no tattoos, she doesn't believe in them, as far as I know that is still true.
David