Clearing and rebuilding would be like a CLS command, so it's quite likely I'll go with that and see how the results are. I'd have a function that updates the screen by clearing it, and replacing any graphics in their new position, just like I would using DrawImage.
I also have a lovely sheep, but that's another matter.
I also have a lovely sheep, but that's another matter.