I have watched so many names that I've really liked or picked over the last ten years all become popular.... I could list five or six without thinking.

That said, Zoe's a name I'd kind of decided I liked recently - grrr!
My advice? Go with it - I think Zoe Oz palindrome is something no one else will have! Besides, it's awesome ...