I'm on Corellia right now, and there are a few more options between Alderaan and here. Don't really want to share them since they are spoilers, but they slow down once you hit act 3, probably since that's when the companion romances really start up.
Also, Risha is a great romance option. You can change the way she looks if you don't like it, though I think it's fine. She isn't darkside, she's grey. She just doesn't see the point in doing something if there's no profit in it, but isn't going around killing people. She also always has a witty comeback for anything you say to her, especially the flirts. Besides, she made me a king (sort of).