Personally, I would go for naming them after the twelve largest moons in the solar system, since they were originally (and still are in many cultures) based on the lunar cycles, giving the months Ganymede, Titan, Callisto, etc.

What would you rename the months?