Have you tried alternate spellings? I try to imagine what my ancestor's name might sound like to someone unfamiliar with the accent. I've found the most outlandish spellings, like Antwan for Antoine, Okuli for Hercules. Even the simplest names can be totally butchered. I've seen Hanks spelled Hawks, Hinks, Hench, Henx, Hencks, Hains, Hans, Harls, Banks. Whether or not the census taker got it right, the person who transcribed it has a whole other shot at it.
If you know names of anyone who might live nearby, that can pay off as well.