For coloured outlines, you could replace your sf::Sprite with textured sf::RectangleShape (they can have customised but single-colour outlines).
Since this outline can be coloured separately, it's simple to animate it separately without affecting the actual texture.