As long as there is nothing in the way of the battery, an auto parts store should do a free install. AAP refused on my Pilot because of the air intake snorkel running over the battery.
In the end, I went over to Batteries Plus, picked up an East Penn Duracell and swapped it out in the parking lot.