I've loved the name
Mary for as long as I can remember. I think it's a timeless classic, so not boring imo at all. The only thing I don't like about the name is the meaning. Of your combos I like/love:
Mary ClaraMary CarolineAda MaryMary EvelynMary JosephineMary LouisaEdith Mary