Sure I'll share. The original instructions called for regular oven cleaner, but I bought the kind you use in a cold oven by accident. So, here's how I did it.
The oven cleaner is Easy Off. It says on the can "Safe for self cleaning ovens". I just laid the tin on a rack in in the oven, opened up with the painted side up. I sprayed it down good with oven cleaner. I shut the door and left it for 2 hours. When I took it out, it looked like only a couple of spots had the paint removed. But I got an S.O,S, pad and held the tin under water and scrubbed it. All the paint came right off. I had to scrub the whole thing but it wasn't hard, really. The only tough place for some reason was the bar code. The dark black lines that outlined the word "Altoid" are still there, but they are faint and I feel sure my alcohol inks will cover them up.
I like this method because it leaves an evenly colored surface and it's smooth. When you burn them they are all different colors, which is great for texturing or real vintage look, but for painting I think this oven cleaner method is best.