Thanks! Sorry for the late reply, the response notification ended up in my trash box.
We came to the conclusion that I would have to solve a quartic equation (even without speed limit), and since it's not really one ship but thousands of particles updating at 60 fps I think I'll have to stick...