I would get the breakfast orders in before bringing the first course out, letting them know what to expect. ie "I'll be right back with your starter but first let me find out how you'd like your main course so hubby can get started on it."
To me, 30 minutes sounds like a long time to wait for breakfast, especially if I have plans for my day.
If you want to shake up the breakfast offerings, you can think about dishes that are not necessarily made to order, but finished to order. For instance, frittata and bread pudding hold very well in terms of taste and texture but, as you say, tend to look a little sad after an hour.
Perk them up by finishing them as needed with sauces or garnishes. Cheese sauce, hollandaise, roasted (whole) or fresh (diced) grape tomatoes in EVOO and balsamic, sauteed mushrooms (sauteed to order), salsa, chopped fresh herbs, etc, for savoury dishes. Warm berry sauce, fresh berry/fruit salsa, coulis, creme anglaise, lemon curd, greek yogurt, whipped cream, toasted almonds, dusting of icing sugar, etc, to freshen up sweet dishes. A bowl of melted butter and a pastry brush can be used to put a fresh gloss on just about anything.
Of course, if part of your reason for doing made to order instead of baked dishes is to cut down on leftovers, none of this helps..