However, if the exchange made a mistake somehow, all the bitcoin would be lost forever.
If the exchange makes a mistake then it is their fault and they have to compensate you for the money you have lost. Also sending a small transaction first is not going to solve this because a buggy exchange platform that has the chance of making such a mistake could make that mistake on the second transaction!