The problem with the stickiness is that it is related to moisture and humidity. The longer they sat, the stickier they got to the point of melting. Combine that with the moisture on the cake, and it was all over. They started to melt on the cake and drip down the icing.
In the end, nothing worked for me, even the isomalt. I don't know what I am doing wrong so I guess I will just have to buy them next time. I would love to learn to do sugarwork though, so it is a little upsetting to me.