Good points Lana, my fellow Aussie. Perhaps the Sollozzo hit would have played out differently? What we see in the movie, and than after Michael is driven away, a cleaner goes in and kills everybody in the restaurant. Noone left to possibly identify Michael. Messy, sure, but the exile option is not viable with Kay, as you point out.