Urban mobility is increasingly becoming accepted as a basic human need, as socio-economic opportunities depend on the ability to reach places within an acceptable time. Conversely, the emergence of megalopoleis as dominant features of the global landscape has increased commuting effort to unprecedented levels, due to the ever expanding urban areas and the associated travel distances. This now poses a risk to the efficient accessibility of cities, but there is an assumption that the problem can be overcome by increasing the speed of transport systems. However, advocates of this approach overlook important utility trade-offs that arise from the conflict between greater vehicle speeds and the additional time required to access the services. In this paper, we investigate this approach and show that higher speeds in metro systems do not always result in faster travel in cities. We then propose a new approach to addressing the problem, which culminates in a solution that can overcome the current paradoxes and increase door-to-door speeds more effectively. The resulting operational concept optimizes speed and coverage in urban rail systems in megalopoleis, accommodating the longer trips within time budgets. We position this research as a starting point to a new perspective on developing complex urban systems in the future.