A variation on the Rubik's cube

The Rubik’s cube is a famous puzzle in which faces can be moved and the corresponding movement operations define a group. We consider here a generalization to any $3$-valent map. We prove an upper bound on the size of the corresponding group which we conjecture to be tight.