What would you do in this situation?

ALWAYS carry your luggage on with you and put it in the overhead. Otherwise, you're begging for loss. God bless everyone!