Have you ever looked for Starquest? That used to be a board game along the lines of what you describe.
Published by GW with MB Games.
One can find the rules boards etc. on this site, in German and English
Frankly, I would love to see this game again. It was the change from collecting to playing 40k for me...