I have a Clementine, we love it. It's still fairly unusual, though there are a few more coming up. Bound to be the case with any pretty name though! Will Monty be short for something else? What about Sebastian or Edmund as a middle name?
I also don't really think it matters if middle names are long, better to choose a name you love than a different name just because it's shorter.