It's a pity that you don't want to try again with staples. My first few cables were nightmare, but now i can't visualize myself buying 30$ tool - there is no sense in that.

Hint: don't use your fingers to push the staple in, try small pliers (i use my girlfriend's pliers for jewelery making).

I never tried anything else than lighter. Some patience and you will be fine.