Как же удалить MovieClip из памяти?

[i.o.]

mc у вас просто какой-то нехороший

- Либо подписывайтесь в нем на события Event.ADDED_TO_STAGE / Event.REMOVED_TO_STAGE. Пусть сам мувик инициализируется по добавлению на стол и чистится (останавливается, тормозит таймеры, отписывается от всех событий, зануляет все внутренние ссылки, удаляет своих детей и т.п) при удалении со стола.
- Либо сделайте метод destroy() в этом классе, который делает все вышеперечисленное. Разница в том, что когда этот метод вызвать, решаете вы сами.

И кроме всего прочего, даже после этого, мувик сразу не удалится из памяти. Пройдет время и его подберет мусоровоз сборщик мусора.