My cousin Ri (Rinaldo), the anesthesiologist, did (and may still) practice in Alabama, but I wasn't aware of being on staff in Tuscaloosa. The last I had heard he was in Selma, but over the years he'd been many places so I wouldn't rule Tuscaloosa out.
I didn't know of a "John" in Mobile, but you mentioned knowing Paul of Fairhope. He was my father, grandson of Rinaldo McKeen. He was, in fact, born at Girard, grew up in parts nearby including Phoenix City and Opelika. His father (Rinaldo McKeen's son) was Raleigh and as a Methodist minister, Raleigh traveled much of Alabama. Dad (Paul) often mentioned Greensboro and Moundville areas as boyhood homes. Paul's brothers (Ernest and Dan) settled in Birmingham and Panama City, respectively. Ernest was the father of cousin Ri. Dad's sister Lois married a John Seals (who had a music/piano store) in Birmingham and Dad's older sister, Anne went on to graduate school and parts North to teach.
Interesting to know where the name "Rinaldo" came from. I knew vaguely of the Nicks connection, but was not aware of "Rinaldo" originating with that family.
"Anne" is a name the recurs in the family as well. You mentioned Mary Ann Fair (I thought she too spelled Ann with an "e", "Anne"). In any case, it often also appears on my mother's side of the family. She originally was Carolyn Brandon, her uncle "Will" was governor in the 20s.
I had read Capt Rinaldo McKeen Greene was born near Tallahassee...another irony inasmuch as I attended grad school there. I also read an account by his grandfather who apparently fought in the Revolutionary War. In that account he sort of off-handedly mentions that the family's last name was once spelled without the "e", ie., Green.