Dick's Sporting Goods sometimes runs sales or has one on clearance. You may wait for Bass Pro to open they might have what your are looking for.. Other than that I didn't find anything around $500 in Louisville. Firearm service center carries safes, but most of them are over a grand.
You have a better chance finding a safe in the $799 range. Also Bud's Gun Shop is having a sale starting on Thursday. He is in Paris, KY about 1.5 hours from Louisville. Sale includes Safes.
Bud's charged me $250 to deliver my safe and take it into the basement down 14 stairs. (I don't have a walkout.) He is the only one I know that uses a machanical lift to get it in your house or down the stairs. It only took two guys moved my 950 lb safe.
You might be happier saving up and getting one that costs a little more $$$$. My first safe was a 12 long gun safe, but I could only get in 8 guns and it wasn't fire resistant. Darn things can fill up quickly so buy bigger if you can.
Good luck...