Surf rock legends King Stingray have parted ways with their lead singer and co-founder Yirrŋa Yunupiŋu just before the start of their national tour in Sydney.