Actually, I've seen devices that couldn't be fixed without formatting (moreover, without proper formatting with HMPREPUSB).
And GarminCure3 topic mentions formatting as a last resort.
But in the case of corrupted map formatting is not necessary, of course.