Hanging heavy things on old walls. Running out of options. What would you do
See my answer for this question. 

How do I properly mount hardware to a wall covered in AirStone?

Those anchors will give you the depth and the strength that you need. I would consider using the shelving that has a mounting bar that mounts at the top of the wall and then the shelf standards all hang off of that bar.