What about alcohol, have you tried that instead of the water? That is terrible for such a price, I have Americolors and they work good for me, if I have patience to leave fondant/gumpaste to dry…
I have used them on a bit wet too and it ruined the sharpness of the marker so… I learned my lesson too ;)
Selma S. ~ Little Apple Cakes