In Paris, the accessible stations are indicated on the maps. While that doesn't fix the accessibility issue, it can help a little bit with finding alternate stations.