How do I remove a texture node from my animation after using it
You don't have to remove texture node.
Add Mix RGB node and animate Factor from 0 to 1 affect appearance of second texture node.

For some reason, captured gif didnt recorded Factor value, but it is there :)