One night, around Halloween, several years ago, I had a black votive candle lit on a table in our living room. Helen asked if she could blow it out and I said yes. Helen was just a little girl at the time. Instead of "blowing" it, she waved her hand over it, and it flew off the table, spilling black liquid wax on my hardwood floor, the rug and a nearby chair. That stuff stained everything and never came up, even off of the hardwood floor! I swore I'd never buy a cheap votive candle ever again!

Good luck! Maybe the paper bag trick will work for you. And you're right, hardly any store ever has true paper bags anymore and I like them better than plastic!