Could these stars be in highly elliptical orbits around the black hole at the center of the milky way?
Starships. Literally. Spacecraft propelled by engines which generate a captive star for propulsion.
Quite possibly some of them could be, depending on how they became hypervelocity stars..
https://en.wikipedia.org/wiki/Stellar_kinematics#Hypervelocity_stars