I recently flew into AVL in the Bonanza. Checking online and calling the FBO, the rental rate for an Enterprise mid size was $65 a day at the passenger terminal, $55 at the FBO, and $32 at a site just 2 miles from the airport.
That location does have a caveat on their website that if you arrived at AVL by air in the last 24 hours, you would pay the terminal rate.
The FBO gave me a lift over to the Enterprise local office and no one questioned me about how I had arrived in Asheville. They happily dropped me back at the FBO a few days later for our flight back to Florida.