One interesting thing is that the search for "Gereida" does work, but only if I'm already over Sudan. I guess it needs more context to do the search, but "Gereida, Sudan" isn't sufficient.

edit: it does work anywhwere if you search for "Gereida near Buram, Sudan", but I don't think anyone would ever search for that.