I wanted to thank everyone for their help, I caught a perfect Kyogre yesterday on my first try with PokeRNG.
Now I'm going after a perfect, shiny Rayquaza. However, PokeRNG cannot find a seed for one. Is it just not possible, or am I doing something wrong? I'd be happy with a Jolly or Adamant one.