Tractor Supply Co. is a somewhat similar store concept, though usually not as big of stores. There are a couple of TSC stores near Orlando, too.
Rural King is kind of like the above mentioned TSC, a Harbor Freight, and an Ace Hardware rolled into a single large store. I have been to an area store a few times over the years.
I know you can get several common car battery sizes, like a group 24, at RK for around $50 to $60 with core. AFAIK, RK batteries are manufactured by Exide. They seem okay in my experience.
Do not forget your free popcorn, plus free coffee if you drink the horrible stuff :p, if visiting a RK store.