[Котяра]

Попробуйте создать пул объектов. т.е. создайте , например, при загрузке уровня 300 экземпляров UniversalShip, а затем вместо создания нового - берёте из пула, соответственно вместо удаления - помечаете удалённым (отвязывайте от всяких специфических вещей) и в следующий раз реиспользуйте.
Но всё равно при переходе на новый кадр могут быть тормоза.
Тут уже надо думать над кэшированием и реиспользованием битмап и другим трюкачеством.