A subway tunnel might have a diameter of about 6 meters, so cross section = 3 * 3 * pi = 28 square meters. Digging subway tunnel through rock costs about $100M per kilometer. On the one hand, these holes would be vertical, which is harder than horizontal; on the other hand, they wouldn't need ventilation and train tracks and stuff. Let's handwave and say it's $100M for a 1 km deep hole.
Now, you can't fill the whole tunnel perfectly or the air can't escape, so our total volume of mass will be about 25 m^2 * 1000 m = 25,000 cubic meters. If the weights are made from lead, that's a total mass of ~280,000 tons or 2.8 * 10^8 kg, at a mean depth of 500 meters, so our total potential energy is 2.8 * 10^8 * 500 * 9.8 = 1.4 TJ, or 1.3 TJ net assuming you get the efficiency they claim. 1 kWh is 3.6 MJ, so you can store ~400,000 kWh at $100M capital cost (ignoring for the moment the cost of weights, generators, etc.), which is $250 per kWh installed capacity.
That's pretty good... but you also have to pay for weights and a bunch of other stuff. Bulk lead costs about $2,000 per ton on the current market, so that's $560M for the weights, which puts you back in the $2,000 per kWh range which doesn't beat lithium batteries. So you have to use iron or some cheaper material... but then you don't have as much storage capacity because the density is lower, and even with iron you're paying $400 per metric ton or $80M for all your weights. So this isn't obviously impossible like Solar Roadways, but even in the best case it won't make storage dramatically cheaper.