Yeah, the accessible flag is based on some aggregation of all the hosts that can see the datastore, so it generally tends to be inaccessible. But you can go through each host on each datastore through the HostMountInfo and check each host's accessibility.
But you should see them in the API so long as one host that's online can see it (and may still have old references visible if it was once connected and has seen lost connection).