Part of being a Christian is trusting God about what he *has said* to us and refraining from speculating about what he *would say* in a particular circumstance. If he hasn't said something then sit tight.
My perspective as a Christian is that the reason the Bible doesn't speak about how intelligent extraterrestrials will come to learn about salvation is because it isn't important for us to know. Let's just keep watching those Sci Fi channel specials to see who is right in the end.
As far as interpretation of Genesis -- my own view is that it can (and does) peacefully coexist with science. I don't think YECism is an essential element of interpreting Genesis.