Actually, Flash is quite well suited for object oriented programming. When using movieclips, you can create new instances on the fly, have variable names for objects and variables and stuff like that. So yes, I think that's the right way to go.
About deleting variables: I don;t think that it's possible. Of course, you can clear the value, but deleting is (as far as I know) not possible.