Park City Body Shop & Auto Rental: https://parkcitypaintandbodyshop.com/, Fayetteville, TN, (931) 433-7795
Hometown Rental / Fayetteville Automotive: https://www.fayettevilleautomotive.net/hometown-rentals, Fayetteville, TN, (931) 434-8565
Uber and Lyft: very limited service in the Fayetteville area, but worth a try if other options do not work out