Pre-cooked shrimp highly do not recommend as it could contain remnants or chemicals from whatever it was boiled or fried on.
Raw shrimp is often safe, especially right from the deli thawed out, its just shrimp rinse it with RO/DI water and cut it up.
As for sustaining a sandsifter, that I don't think will keep one alive. This thing with stars is they have to compete with the natural decomposition process of their food, they quite literally will suffer nitrate poisoning while eating before they fully finish if you give them too large a piece of food, or not get enough food if you do tiny pieces constantly. They need to be eating around the clock so its a L-L if you do large and long lasting or monitoring small bits constantly.
ritter pretty much summed it up, keeping one alive and healthy is borderline impossible, they do their job and then its a starvation timer unless you rehome it. Stars tend to starve pretty slowly and giving them food every couple days is like trying to live long on a potato chip a day, it won't be enough to last just slow the process.