They are not THAT rare if you don't use portals all the time. Usually they turn up in more or less the same spot for me (not exact, but close). Sail around for a bit in different areas... you will run into one no doubt.