I love Clementine, it's gorgeous and 3 syllables is not too long.
My DS has a fairly common but not top 10 traditional biblical name. Will never forget when pregnant with DD my FIL asked if we could run her name by him first "after what happened with DS' name" !!!! WTF!! You'd think we'd named him Vulture!