Update....

Things worked out. I ended up checking them in online and as long as they were able to drop their bags off with an hour to spare, they'd be in the clear.

Incidentally though, when we went to drop their bags off about 70 minutes prior to their EK flight, agents were processing a check-in line that was still about 40 people deep without any sense of urgency.