Here in Surrey, there are triple-headers, try and get the car with less than a half metre between wing and lamp post, and the rear bumper within a metre of a wheelie bin.
That video wasn't close to some of the streets around here (because of the steep hills, it's not easy to tarmac front gardens without excavating them, so there's a perpetual fight to fill the narrow roads with ever more, ever larger cars; plus the council has moved to wheelie bins rather than bags). Still, I was amused last year to read an article in the council magazine about ways to use your garage, not one of which was to store your car.
To be honest, most of the pavement-parked cars could be parked on the road, leaving a lane free. Yes, it would entail a bit more pressure on parking, but doing nothing (the council's preferred policy in everything*) will continue to exacerbate the problem. There's now quadruple-header, with power cables slung across the pavement to charge a car. Trimming back hedges and plants would be an hour of work once in a blue moon. Moving a bin, a few seconds (also, the rubbish people could be instructed not to leave them in the middle of the pavement after they've collected. If there's no space for a bin, you can't have one, contact the council, they will still collect bags.
None of these things are huge, they're all doable, but would have a significant impact on our urban environment. And yeah, we might have to think a bit more about our cars and where we keep them.
*having learned that outsourcing parking control to Reigate and Banstead resulted in no parking control (they took the money and spent it on themselves), they've now done the same deal with their Tory mates in Sevenoaks.