donjo, they should remove candle soot. As for candle wax, try a plastic spatula - I had the same problem. Unfortunately, I think that's the only way to go. In any case, you can buy them on eBay, or at Coles and Woolworths. They are brilliant, but fall apart easily and cost a bit, which is unfortunate.
No ,I have not used these,but I have used fantastic little stain remover 'pens' for marks on fabrics! I bought a whole lot of these when a shop was closing down a long while back, and I still find they are fine as the packs they are in are so well sealed! Anything which makes my life easier is worth trying,so I shall have to look for these when I am out!