Ich würde Dir dringend empfehlen einen Leihwagen zu nehmen, nicht nur für die Fahrt nach Tupelo, sondern auch für Memphis.
Rund um
Graceland ist die Infrastruktur auch was Restaurants angeht nicht eben überragend. Zudem sind die vielen Elvis-Places (Circle G, Humes High, Lauderdale Courts,...) nicht eben nah beieinander.