Stacey, I just remembered something else that I did with Olivia when she was smaller.........this sounds a bit weird, but it worked! (It was my Mum's idea.)

Soak a clean face-washer in apple juice, fold it up and freeze it, and then offer it to your daughter & she will probably suck on it & chomp down on it.......it'll be easier for her to hold, & lovely and cold.......(still sticky, but hey, whatever works!)

My SIL used to give my nephew frozen banana......she would chop the banana in half, freeze it, and offer Will a half......again, sticky and messy but worked well for her.....(I tried this with Olivia but she is just not that keen on banana at the best of times, so it didn't work for us...)