@Nathan Williams:
@Cory:
I agree with both of you, especially your point #3 (Nathan). It seems that the real issue isn't how we should mark them now, but convincing Google to add a new category for restricted/private roads. And as you also mentioned, these roads need a new appearance in Maps, possibly with the word "private" actually shown as the street name (for unnamed streets) or right after it, maybe even in red type.
A major problem with Maps is that no matter how precisely you indicate detailed information in Map Maker, what is displayed in Maps is generalized and vague. The difference in symbology between Local and Terminal (that many have been arguing about here and on other threads) is really not that visible in Maps. I doubt that most users can tell the difference between them. And those that do probably assume that Terminal roads are slightly narrower than Local roads. Another big problem in Maps: NO legend! Every map is supposed to have a legend to tell users what each symbol means. If there was a legend, more symbols could be used without confusing users, including a symbol for "private".
On a related topic, why is there no way to indicate gates across roads? A gate is a strong indicator that a road is private. Also, Maps will route drivers through closed gates (because it doesn't know that they are there), which will make users mad, because this is vital information, if you actually want to get to where you were going. This is even more important that knowing toll roads/bridges, because those will at least allow you to get to your destination (slightly poorer).