Help with English/French boy name!

Less than a month to go and my partner and I are really struggling to come up with a name that works in both French and English (he will be raised in Western Canada) and has good short form/nickname potential. We're hyphenating last names and both have two syllable names, together they sound similar to Coto-Garnyay.

Names we both like but feel are a bit too mainstream: Charlie Elliott Oliver

The only name he loves: Max (not Maxwell, Maximilian, etc, just Max- he likes Maxime or Maxence but those feel feminine to me)

Names I like: Theodore (th sound is kind of an issue in French) Felix Jasper Xavier Isaiah

Help!