First what type of soldering Iron are you using?

I just rewired my GTS wich is very simmilar, Novaks are not easy to rewire, but here is what I did.
After you remove the old wire, there is probably some left over solder in the holes, heat up that solder and remove it (either with a solder sucker, desoldering braid, or if you don't have those lightly tap the ESC against the table)
once you get the solder out of the holes strip and tin your new wire (be sure you twist the wire as tight as you can before tining)
to make soldering the new wire easier use a piece of servo tape to hold the ESC to the table
next place the first wire over its hole then apply heat to the bottom and push the wire through, repeat for the remaining wires