ooooor....just use wax worms. I'm pretty sure they'd be ok, and nice and squishy.
I give my sorubim lima whole jumbo shrimp with the shell on, and my cichlids too. But my polyterus S gets nothing but the most premium of prepaired yummies, like chopped shelled shrimp, fish, squid and octopus, and at times, hikari gold cichlid pellets.