It's a 5 minute walk or so. It's outside but 95% of the way it's covered. It's not difficult at all, follow the signs...
But wow - cheaper all-in to rent from the airport, including all the airport taxes??? Have you tried other in-town locations eg Avis? (Location A8V)