Thousands have their travel plans upended over Memorial Day weekend