“Their amazing performance outweighed their cost difference at bid time.”