Greeneville Tire & Performance and owner Matt McClellan have added U-Haul services to its array of offerings.