There would be no key change because there would be no initial key, signal facilitates contacts anyway the only difference is that the sides have no ability to control with whom it takes place.
Messages to non-contacts will not be sent because there would be noone in your contacts to send them to, hence indistinguishable.