Apparently, you can re-grid widgets without actually removing (or forgetting) them. An example of this is in the user contributed widget demo that comes with Tk "N-puzzle implemented via the Grid geometry manager". This is the one with the Camel image, not the numbers puzzle.

The subroutine move_piece moves a piece by re-gridding it.