When I draw a shape using:
canvas.create_rectangle(10, 10, 50, 50, color=\"green\")
Does Tkinter keep track of the fact that it was created
Yes, I believe you are creating thousands of objects. If you're looking for an easy way to delete a bunch of them at once, use canvas tags described here. This lets you perform the same operation (such as deletion) on a large number of objects.