It seems to me that lovage likes much moister soil than
apple trees. Therefore, it doesn't seem like a good fit to me. I'd try different umbellifers. Things like like fennel, dill, parsley, biscuitroot, angelica, anise, cilantro, parsnip, etc...
I'd also like to see something from the mint family included: Spearmint, oregano, catnip,
nettle, etc. In my garden oregano is a long-flowering plant beloved by pollinators.
Edible early spring ephemerals might complete much of their growth before the
apple tree leafs-out. An example would be some species of crocus.
Swiss chard reseeds itself in my garden.
Turnips usually reseed and provide super early flowers. Perhaps substitute bok choi which is the same species.
Perhaps a rat-tailed radish could be used as a representative of the brassicas. The seed pods are edible and it reseeds itself.
Leeks or elephant garlic might be useful to extend the flowering season of the alliums.
I'm not very fond of bushes growing under my fruit trees. I like to be able to get around to prune and harvest. I don't mind trampling forbs, but I don't like trying to navigate through or get caught on shrubs.