Racing well in races with randoms