I found another resource for you. It may be easier to use, given that there are so many variables in the name you're searching. See:http://www.fallingrain.com/world/RS/
Unfortunately, since you don't know the region, you'll have to browse through each one, looking at their P or R cities.
It will take some time, but I think it will work!