So it is easy to miss them, even when using a navgation system.

How? I mean, a satellite navigation system can get you within a meter or two of the destination.

If the current navigation systems don't list precisely the location of the charging stations, that seems more like an issue with the databases.