Elvis Presley DID record "How Great Thou Art" — it's the title track of his 1967 Grammy-winning gospel album How Great Thou Art. The initial claim that he never recorded it was incorrect.
The *album* (vinyl, early pressings) can be worth $20–$100+ depending on condition/pressing. The *song* itself is a hymn—no intrinsic monetary value.
Apologies for the initial error.