/p/<name>/<osm-id>/

Adding the OSM id makes them slightly longer, but otherwise meets the broader objectives though is quite a bit less fun to solve ;-)