I think you overestimate the density of stars in the universe. If I remember correctly there are typically a few lightyears between each star (on average).
There would still be a curved orbit around the center of the galaxy. That is a bit like arguing that a mission from Earth to Mars would travel in a straight line because there isn't anything in between them.