“I’m left with a few questions, though: is there a way that we can conceive of “cyberspace” without resorting to the spatial?”

I’d recommend Robert Markeley’s paper on “The Metaphysics of Cyberspace” in his _VR and its Discontents_ collection (JHUP, late 1990s). It’s a look at boundary mathematics, the math behind network topology.