I don't know if the version I have is somewhat special, but I can simply keep pressing ctrl+r to search "up" for the next match.

So, type: ctrl+r, prefix, and then keep pressing ctrl+r to find everything that matches the prefix.