OK, half the charms recolored. Looks like it takes me about 10 minutes per charm.
Just need to finish coloring and cutting, and then get the oven warmed back up.
Thankfully, this will just be 2 cookie sheets and will only take a couple of minutes each.