hi love,
we are having a name dilema oursevles so am hearing you especially regarding 'is it too popular' query ... but personally i would cut the ''is it too popular'' criteria from your list. if you guys love it then that is all that matters. And charlotte can be also be shortened to lottie.

i like henry, i think it's 'cute' for a little boy but grown up for a man.

remember you can also be super inventive with the middle name if you are worried about 1000 charlotte/henry smith's in 10 years time.

Plus your bub will be a special and unique version of that name... he/she will make it their own, no matter how many other bubs there are with the same name.

Have you thought of John for a boy? it's not as common thesedays but is very traditional.