What about that green stuff florists use? Florist foam? You could cover it and poke them in?
That's what the cake pop book I had said to use You could cover it in a pretty crepe paper and poke the sticks through...