How to calculate the stellar visibility?
Maybe that piece shouldn't consider necessarily individual stars rising from the East but entire constellations/parts of constellations. Trying to express the sky movement as a whole sounds really nice to me. There could be planets setting (like Mercury or Venus right after dusk in the West) or others rising (quite bright) Jupiter, Saturn Mars. Even large deep sky objects portrayed there could be amazing - like the Orion Nebula, Andromeda Galaxy, The Double Cluster, Pleiads, M44 Cluster, meteors, etc. I found a good expression of items of the night sky here.