What was the level of play? If it was extremely low (5th/6th grade), then I may stop play when the ball is dead. If I have to stop play more than once, I inform the coaches that shoelaces will be treated the same as uniform shirts. If they're not done up, I'll ask for a sub.
Jr High and above, no stoppage for shoelaces.
P.S. -- don't stop the clock to get the net down either! (stir, stir, stir. . .
)