You are talking about 3 different things:
1) permissions
2) physical barrier
3) existence
In Openstreetmap, these 3 aspects are handled separately:
1) There are tags for permissions, depending on who is allowed to use the path, and who is not.
2) Road blocks can be mapped as separate objects.
3) A path should be deleted if - and only if - it doesn't exist.