What are the proper steps to deallocate played sprite?
Is it ok if I just remove it from the stage and don't stop it?
The Sprite instance receives its tick
from the display list, so you don't need to stop it prior to removing it. To ensure it is available for garbage collection, simply remove it from the display list and ensure you null any references you may have created to it.