I have searched and searched for McCarroll's in Barbour County, Alabama. I may have a connection to your Perry McCarroll, however, I didn't bring my search criteria with me to work this morning. I'll e-mail you from home this evening with the information I have just in case you haven't made a connection as yet.
My g-grandfather was Samuel McCarroll, born Jan. 24, 1845, he had several brothers and sisters. I apologize for responding without much information, but am so pleased to finally find a possible connection. He is buried in White Oak Cemetery, Eufaula, Ala along with his wife Caroline who's maiden name I don't know. He died in 1915
My home e-mail is PJParr@webtv.net
I'll be in touch.