Fix exists() so that random nav failures don't cause false negative