Don't worry about asking loads of questions, maisy; we're all here to help each other
Sand is just as easy, if not easier to keep clean than gravel. It takes a few trys to get used to syphoning up the crud without sucking up too much sand, but even then, you just wash the sand in your bucket and pop it back in when you're done. The big advantage is that all the dirt sits on top of sand rather than falling down through the gaps like it does with gravel.
There's no bacteria to speak of in your substrate, so changing won't affect your cycle at all.
Your shrimp will be fine on sand too.
If you want to change with fish in, it can be done. I'd do half the tank at a time. You
must make sure the sand is really, really well washed if you're not taking the fish out of course! Just scoop the gravel out with an old margarine or ice cream container (ALL fishkeepers should keep a few of those on hand; they're so useful!) or you could syphon the gravel (and the crud that's hiding in it!) out with a piece of wide bore pipe, like hosepipe or something. Then fill your margarine tub up with sand, carefully lower it in and tip it out.
I recently changed half a three foot tank from gravel to sand (I only had a thin layer of gravel though, so I didn't take it out; I just pushed it all to the sides!) 'cos I thought my zebra loaches would probably be happier and it took only half an hour or so, and that includes rearranging and replanting (the sand was already washed mind you)