"Colleen and Bruce" (Would give you the chance to do a little comedy on stage about which of the blokes is Bruce. But this name is not suitable if you want to become famous and go solo.)

Isn't there a place called Ayer's Rock? How about "Ayer's Shamrock"?

"New South Ireland"

"St. Patrick's in Fall"

"Emerald" is easily the cleverest so far, but I needed the explanation. Maybe you could write a song--"I went from Ireland to Oz, Emerald Isle to Emerald City..."