Actually, I never heard of Instructables before you mentioned it. I was drawing on my experience back in the 80's when I was fairly new in the security alarm business, which had/has a lot of lead-acid batteries, mostly sealed lead-acid (SLA), and had/has a lot of turnover of said batteries.
I read a lot of manufactures' material about care and feeding of SLAs, but the caveat about never leaving them sitting on a concrete floor came by word-of-mouth, the primary source of urban legend. Neither I nor any of my fellow techs could figure out how sitting on concrete could drain or damage a battery.
Finally one of my co-workers unearthed an article in one of our trade magazines about some misunderstandings of SLAs. When the author got around to the concrete floor myth, he began by saying, "Now this one is weird." He had no idea where that idea had come from. Remember, the 80's was before the internet, so tracking an urban myth was a lot harder.
The best speculation he could come up with was that maybe the reason a battery had been left on a garage concrete floor to begin with was that it "didn't work" for some unknown reason (i.e., too new to be dead from age, and hadn't been {knowingly} drained, so shouldn't be so low on charge..?), and was set aside apart from the other batteries of known potential---on a garage floor, which is usually concrete. So when the battery had sat on the concrete floor for six months in a discharged state and was then tested, it didn't hold a charge---not surprising, if it's left untended in its discharged state, not good for lead-acid batteries---but the concrete floor maybe got the bad rap for the dead battery, because the real reason it got discharged back in the beginning was lost to history.
All that was sheer speculation, of course, (and probably wrong) but prior to Internet, the best he could come up with at the time. 35-40 years later, and a few minutes ago, I spent a few seconds on the internet and found the article I linked in my earlier post. I really didn't search any farther, because I was satisfied with the aforementioned site's explanation of the myth's origin. Like many myths, it started as fact that got outdated with progress.
I should probably mention that in my line of work, we had to switch out a lot of SLAs that had been discharged but for logistical reasons we had to leave systems with charged batteries---but we couldn't wait for several hours for the discharged batteries to charge. So we were compelled to put fresh (new) batteries in the systems, and took the "old" batteries (of varying ages) with us. This left us with a lot of used batteries SLA batteries with a wide variety of ages--some virtually new---that couldn't be re-used in our commercial capacity. One other tech and I collected a pile of these used batteries to play with--the other guy was a radio ham--and we did a lot of charging and extensive testing of those batteries to determine which could be used reliably and which were too far gone to be trusted.
And from time to time, we both left some of those batteries sitting on concrete floors for extensive periods--weeks or even months--in both charged and discharged states, and never noticed that it made any difference. You can leave a charged SLA battery unattended for months without damaging it, even if it's partially charged (I've never taken the time to test what percentage of charge it has to have, nor for just how long), but leaving it very low or completely discharged for too long (maybe 6-8 months?) will probably kill it---whether it's left on a concrete floor has nothing to do with it.
Of course, that's my (and my mate's) personal experience, and we haven't documented it and had it peer-reviewed (except with each other), so I don't expect anyone on this forum to take this as expert opinion. I'm just telling you the reason I haven't questioned the aforementioned linked article, nor done any further research.
If you or anyone else here have a source that does give a reason that lead-acid batteries shouldn't be stored on concrete floors, I'm open to being enlightened.
EDIT: All that being said, I agree that while all that dead space in the OP's wall is tempting, it would be one of the worst places to leave lead-acid batteries, for most of the reasons you mention.