I know of a Macedonia in Walker County which at one time was a part of Winston/Hancock county. Could this be the one that you are looking for? Also remember that a large section of Winston was Cullman County. My understanding is that It was everything east of present day IH65 was in Winston but now Cullman. I live in Winston let me know if I can help you.