Simone

I think the item you are after is called bind wire, it comes on a reel and as you say is basically paper covered wire, should be able to get it from your local sundries seller. I like to use pot tape to secure my hand tieds, works well for me and keeps them secure at the binding point.

Good Luck