Of course, you can say the infrastructure makes the coin more useful as a medium of exchange, but that's a totally separate point, as Krugman points out.
My personal view is that none of these things--gold, dollars, or bitcoin--has enough intrinsic value to make a useful value floor, and that as value stores they all just rely on a shared convention. So I'm not sure Krugman is right, and perhaps bitcoins will work out without that floor feature, and perhaps without ever really being used as a store of value. But this argument about infrastructure just doesn't work.
It is both the mining equipment (at any point in time) and the blockchain which make possible the use of BTC as both a storage of value and a medium of exchange. As long as there exists both a globally-distributed secure ledger and a network capable of maintaining it, then the individual accounts within its purview obviously have whatever values it records them as having.
I think there's a basic disconnect here about what we mean by "store of value". The simplest way to put it is that something stores value well if I can buy a predictable amount of stuff with it in the future. That the ledger does a good job of establishing that I have N bitcoins is different from telling me how much those bitcoins are actually worth.
Of course, we can easily imagine scenarios where Bitcoin loses all value but I think a sufficient imagination can produce scenarios for the other stores of value listed on that page as well. So, this is obviously a bit subjective territory (i.e., different people can assign different probabilities to each of the circumstantial propositions) but there is a strong argument from consistency for the designation of Bitcoin as a 'store of value'.
I personally think that mathematically-interesting (and rare) numbers do have an intrinsic value (even if only as a novelty or perhaps antique/collectible).
But I don't see where you've established that Bitcoin has such a floor, as I said above. I don't think we're getting anywhere, though, so I'm going to break off.
I understand that you do not think that those other entities have floors either (and I, having a sufficient imagination, tend to agree with that). However, in that case, the term 'store of value' is non-sensical since, given a sufficient imagination, no entities can ever satisfy the 'floor' requirement.
If the infrastructure goes on to do great things for society then it has (and has always had) intrinsic value and thus the price of BTC rebounds (or more likely never collapses in the first place).