There is a quest for it, but it's a rough one.
- Store all of your Cazic shaman's gear on an alt or with a friend
- Delete your Cazic-Thule worshipping character
- Quickly (before anyone takes the name) re-create the character but worship Innoruk
- Move the gear back
- Level back up
It sounds bad, but as long as long as you do it before you are too high level it's actually easier than some quests on this server.