It's a smooth surface so the fit would have to be tight enough not to move while paint was applied. It might be better having a rubberband holding it on. I was thinking bumps to fit into the slots on the side of the head but do all heads have those?
Keep in mind the super4 and spirit weirdos have different heads...
I know the permanent marked is not a good solution, but it was the best. I am not good at this. I never managed to make a mouth (yes, just a freaking mouth!) on that lame mouthless super 4 head

being able to do the face in the proper place (even giving up the eyes that I generally really like) would be a great improvement, especially to the freak that look like idiots. Also would make those asterix heads actually usable.