Test strips are not an accurate way to measure alkalinity, I doubt the reading is correct. You should buy a good test kit, such as Red Sea Pro or Hanna checker. Have you checked the pH of the water? That might also give you a clue as to how high the alkalinity is.
You should put rock in the tank during the cycle, as most of the nitrifying bacteria that you want is going to live in the rock. Some lives in the substrate but not enough to take much of a bioload. People frequently remove all the sand from a running tank without any effect or further cycle.
I know someone who recently took the same advice as that pet store told you - to add fish immediately because the sand was live. The fish were all dead the following day, and the shop took no responsibility :mad:. So well done on ignoring that advice.

If you are able I would only go to stores that specialise in marine fish, or at least just fish, not a pet store.
Good luck with the cycle. Post some photos of the tank!