Cray,
I live in Byhalia. Have you tried Byhalia road to Hernando and then down I55 to Sardis. Seems the closest way to me if your going up toward the dam area.