It turns out that deleting sprites whenever I move them was never necessary at all. I think it looked that way back before I had a background image and failing to delete sprites caused them to smear.