Once you have it, you have it!
No need to worry about going below 10 permanents. It's basically treated in the same sense as an emblem - it cannot be interacted with or removed.
*edit*
To be more direct, yes you would create a 3/3 on your turn after your critters got toasted.