Cutting a narrow trench so you can run electricity out to parts of the parking lot you can't get to otherwise isn't exactly a big deal. Utilities do that sort of thing all the time. We can patch parking lots - we do it all the time. Or even just put a pole and run the lines overhead. And, in many parking lots, you can just run the trench or conduit around the edge of the parking lot. You also don't need every space to be electrified, at least at first.

Why would a parking lot need to be "torn up" to add a power outlet