The problem with frozen stars is that they decay too fast to be useful, the way the shrimp feed is by keeping the star alive and feeding mostly on the tube feet, if the star is dead it begins to decay and the feet don't come out, they are retracted. I think they would eat one for a day or two, but then the break down of the star would cause more trouble then leaving the shrimp without food for a few days. I have heard from others here (even though I feed much more often) that they have kept theirs alive and healthy feeding only one star a month, you should be able to find stars more frequently then that, or buy multiple stars when availabe and just feeding them to the display tank one at a time, that way you could have 4 or 5 and not have to worry if they are temporarily out of stock.