Its not really not liking cc, but rather cc is just a poor choice for a marine aquarium. It will not allow for the completion of the nitrogen cycle which meants that you will always be battling high nitrates in the tank. Also, you will not be able to keep sandbed microfauna (organisms) that live in sandbeds such as many snails, worms, and even some fish. Live rock together with live sand is the primary natural filters for marine aquariums.
The first thing you will learn sooner or later about this hobby is that patience is necessary for success. If your LFS does not have sand, then wait for them to get it in or have them order it for you. Online hobby stores are also available to you; oftentimes cheaper and always with greater variety than what most LFSs can offer.
Cycling with shrimp was once a passing fad, but we learned that it really isn't much of kick-start for a marine aquarium cycle. Better to use just a few pieces of live rock. Even if you are not planning for a live rock system, just a couple of small pieces of live rock will perform well for getting a good cycle going. And, of course, live sand is also good for cycling. The live rock and live sand will do well. Yes, there will be die-off but that's the point of the cycle. Better to cultivate a real marine bio-filter, then throwing raw shrimp in and polluting your new tank. Every few days, throw in a bit of fish food to keep the live rock fed.
I usually recommend that new hobbyists get a copy of Bob Fenner's book, “The Conscientious Marine Aquarist”. This book is packed with great info for a new hobbyist, and its a very easy read.