Yeah. That's the problem. Celestial navigation can only be performed during twilight, as you need to be able to see both the horizon and celestial objects.
I can't imagine it would; Starlink satellites are also moving. Quite fast. So don't do your celestial navigation by the moving thing and you'll be fine.