I was at uni with a Cleone, pronounced kleeOHnee; I prefer that to
Cleopatra and to
Cleo, which always looks nicknamey.
I would stay with the -e- spelling. If you go for
Clio, people will assume that you wanted it to sound like CLIEo instead of CLEEo.