Thanks for the recommendations, David. I will look for the "Amazing Grace" set.
Most of these songs are rooted in old spiritual, gospel and shape note ancestry, and I doubt that you will ever find the first settings. They all have been modified by "the folk process."
The version by Elvis is, of course, his, regardlless of where his "public domain" inspiration came from.