...this time the underground tour was what we really wanted.
Ah. The underground wasn't specified in your post above, and you did say you'd be happy with just ordinary access tickets so this seemed to be a happy medium.
Even though you mentioned not wanting to visit midday or later, I was working off this from your TA post (I'm not a member but keep occasional tabs on their forums):
"I cannot buy online Colosseum tickets now (all sold out)"
"...it will be so disappointing to tell my grandchildren that they cannot enter the colosseum."
"What are my options?"
It was an option for your grandkids to see it if willing to make that afternoon compromise and needing to order SOME kind of tickets before you leave tomorrow, eh? BTW, if you've been there before, you know that you can see down into the underground from above, right? So all is not completely lost if not being able to land those tours.
If you are still interested at all in getting ordinary-access tickets and are willing to try and obtain them for a morning slot once you are in Italy, you still have these two options; I believe you can do it either online or via the call center:
RESERVATIONS OPENING
CALENDAR OF RESERVATIONS OPENING WITH GRADUAL RELEASE SCHEDULED ENTRANCE TIME COLOSSEUM TICKETS
DAILY OPENING
Every day new tickets for the next day at 3 p.m (italian time).
WEEKLY OPENING
Every Monday new tickets for the following week at 3p.m (italian time).
The 45-minute tours seem to be overlooked by many scrambling for a good, inexpensive way to get inside when other options fail so maybe someone else will find that option useful! :O)