The wires or florist tape should never be inserted directly in the cake. You must use a posy pick (or I use a drinking straw) to push in the cake first then insert your wires into that.

I also use florist wire, it comes in a couple of different gauges. Just remember the larger the gauge number the smaller the wire.