A theory:
I've done this with my Xbox homebrew engines that a class contains a list of textures which entities uses by linking a specific texture from the container to the entity's sprite. This way used textures don't get duplicated for a single entity.
Maybe it's already implemented in SFML but if not, here's an idea for you
