We've run into similar problems with Pepper. She's not 100% black, but she's still very hard to see at times. It's why I give her brightly colored collars and keep at least 3 metal tags on her at all times (to hear her coming). Behold, my void doughnut!:
Mom's like, "This is my dumb-but-cute one. I don't trust him to get down the hill himself."