It's this thing you said here that made me able to reconcile aliens, magic, and an astronomical nevernever. All I had to do was the following:
1. Call the NeverNever "The Warp".
2. Rename Fae to Eldar.
3 (optional, but awesome). Add boltguns. 
Thank you!
And I repeat: Perils of the Warp. :x
