I would argue that [name]Michaela[/name] really is a classic name! [name]Makayla[/name] is the modern spelling.
I love the name [name]Michaela[/name], and for the -ee ending, I think nn’s are OK for you even with your surname.
[name]Mickie[/name], [name]Mikey[/name], [name]Kaylee[/name] are all plausible from [name]Michaela[/name].
[name]Madeline[/name] came immediately to mind - takes your [name]Adeline[/name] and his [name]Madison[/name]. Popular recently, but with grounding history.
That theory could be wrong though if he likes [name]Addison[/name] but not [name]Adeline[/name] :/.
Spelling [name]Madeleine[/name] makes it even a little more classic. Nn [name]Maddie[/name] is super popular, but cute.
[name]Magdalen[/name] would be bolder, nn [name]Maggie[/name].
[name]Alice[/name] nn [name]Allie[/name] might help him love it more?
[name]Ada[/name] might grow on him because of closeness to [name]Ava[/name]?
[name]Maeve[/name] is a really nice name, however I notice it’s kind of different from the rest of your favorites so I think you might want to go with one of the others.
You have some good suggestions above - going with something like [name]Lucia[/name] or [name]Lillian[/name] and nn’ing her [name]Lucy[/name] or [name]Lily[/name] would work really nicely. [name]Lillian[/name] is recently popular so might be right to his taste, but has some great history to back it up.
A few others that come to mind:
[name]Adele[/name] (nn’d [name]Addie[/name], or maybe even [name]Ellie[/name], goes with [name]Ada[/name]/[name]Adeline[/name]/[name]Addison[/name])
[name]Adrienne[/name] (nn’d [name]Addie[/name] for him - you like a lot of French names, goes with [name]Ada[/name])
[name]Elizabeth[/name] nn’d [name]Ellie[/name] or [name]Lily[/name] or [name]Libby[/name] (just a total classic, hard to hate this name usually? And has nn’s you both might like)
[name]Juliet[/name] (you like -t endings, doubt he’d like it but try? [name]Julie[/name] nn?)
[name]Katherine[/name] (nn’d [name]Katie[/name] or [name]Kitty[/name] - again like Elizabetha classic, hard to hate it really and maybe the nn helps. [name]Catherine[/name]'s also totally fine of course if you prefer, or also [name]Kathryn[/name], might be more “modern” for him, but still totally standard)
[name]Sophia[/name] (I know it’s right at the top, but it is a modernly popular name with history, you could use [name]Sophie[/name] as nn?)
[name]Violet[/name] (you like -t endings, it has history but is recently popular - [name]Ettie[/name]?)
[name]Vivienne[/name] (would fit in with your taste for French names, has history but seems modernly popular enough for him, nn [name]Vivi[/name] - [name]Vivian[/name] would also be fine if you like it)