I have used those Markers too. The Brother labels will last for years. I also just use a #2 pencil and write the name on the back of the label as well. The pencil lasts even longer, but is not easily read from standing ht. Thats why I put it on the back. It's there if the brother ever fades. I have had the brother labels for at least 4 years and they have not faded one bit.
