I have finally found a series to fill the void of Ruby Dixon's Ice Planet Barbarians and it's Grace Goodwin's Interstellar Brides Program!

I really enjoyed the instant connection Roark and Natalie had, and how Goodwin made the story's timeline work. I was totally intrigued with the way time wasn't linear and moved at different rates dependent on where you were. Very excited to delve into this series more.