I am anal and have labelled toy boxes, too. Although, I have stopped hovering over the kids to gt them to put the toys away in the right spots. If they ask where a toy is, then I will say its in its labelled box. If they say it is not there, then I say its wherever you put it last. It sounds harsh, but this way I am not stressed about where they are putting toys and they learn that toys are easier to find if they are put away in their place.