In a world that heavily relies on the secrecy of digital data, the security of the ubiquitous public-key cryptography is undermined by the ongoing development of quantum computers, from both a hardware and software standpoint. On the other side, Quantum Key Distribution (QKD) is claimed to allow for unconditionally secure communication, but its practical implementation is hindered by the severe decay of key rates with distance. In an attempt to mitigate this drawback, one of the most frequently proposed use cases for QKD is the creation of a network on a metropolitan scale, to provide routes of trusted nodes between parties that would otherwise be disconnected. The question driving this work -- which combines fundamental concepts of complex network theory and quantum information theory -- is whether building such a network on the existing Internet fiber infrastructure may represent a viable option. In this perspective, we will present the methods used to generate instances of real-world networks and adapt their topology to the limitations imposed by QKD, and we will discuss the connectivity properties of the resulting systems.