Hi Mel, I always use royal icing!! It works really well and it hardens so there are less chances of damage. I can tell you nothing about the other two as I have never used them for brush embroidery!!
Marlene - CakeHeaven