I get that this is obnoxious, but I would probably make the same mistake. It's just a habit to pull my car up to the "front" of a parking spot. Most curb parking that I'm familiar with includes spacing for car overhang that is apart from the sidewalk or parking blocks, so this seems like understandably thoughtless parking, but it's also really poor parking/sidewalk design.
It's much easier to pull fully into a spot then it is to try to guess how far back from the front to park to leave enough space for the sidewalk but also not have your ass hanging out in the way of through traffic. The simple solution here is to put down parking blocks a few feet away from the sidewalk, and I have no idea why they haven't done that. The cobblestone parking area even extends directly to the sidewalk, which is also where (and probably why) the most egregious parking is occurring. This is just really poor parking-location design all around.
But couldn't drivers just, you know, moved back out a little if they realized they overshot it? Doesn't take them that long to get down to check, and get back in to move the car a bit.
Basically floating curbs. Think a car-width length of curb that is placed at the front of the parking spot that prevents you from pulling this far forward.