I had an almost identical dilemma when EWR-IAD delays meant I'd miss IAD-BRU. Booked on to the nonstop. UA, to its credit, got bags on a late flight IAD-FRA, then FRA-BRU. Bags arrived 4 pm in Brussels airport - 8 hours later than I did, but still same day.