Where is that boot code kept? Is that not storage? I mean, even magnetic core memory is storage. An array of vacuum tubes is storage. If you wired up a bunch of transistors to perform mathematic operations, do the wires and transistors on the breadboard count as storage? Maybe not. If you did it on an FPGA, I would say yes, though.
This is all semantics, of course, but it’s interesting to think about nonetheless. Ask a web developer and a BIOS ROM developer about what’s programmable, and you’ll get two very different answers. :P