Not five million years ago.
The whole thing didn't dry up so rainwater would have washed the salt into the areas that still contained water.
There could have been large, clear land areas (connected to the mainland, rinos wandered in) during the Ice Age. Once the ice melted, the rinos were isolated on the higher areas that are now islands, etc.
Thanks blam.