I smoked a Padron 80th that stained my fingers, and a Fuente Anejo that stained my fingers, and smoked pitch black cheapazz bundle cigars that
didn't stain my fingers.
As long as it's not paint, shoe polish, crude oil or whatever, I will continue to smoke an occasional Mr. Hanky Cigar.