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.
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.