I can't help you from first hand experience, but I can tell you what helped my best friend. You mentioned chewing on straws. She always kept vegetables around...baby carrots, green peppers, cucumbers, whatever...she ate them when she got a craving. They helped her a lot and were heathly for her.