Maybe i lack imagination but i don't see how rock formed in a deep ocean could survive relatively unchanged by the kind of impact that would launch it out into space.

Your idea fixes that for me.