There's a lot of talk about lavos being desperate, or lavos being the last of his species but there really isn't alot of evidence to support this.
Since lavo creates spawn, we must assume that lavos himself was once a spawn. While this is not a certainty (after all we haven't always been humans, so at some point down the line lavos creatures wheren't always lavos creatures). So lavos was once one of those tiny little spawn. At some point he and all his siblings leave the planet in search of new planets. They don't know where the planets are (how could they? They are lightyears away) so they all just go off in random directions. It's possible that once they get within a certain area of a likable planet that they somehow change their trajectory. From one planet comes maybe hundreds, perhaps even thousands of spawn. Like many ocean species they will produce thousands of eggs simply because so many will die, in the end less than 100 of those eggs might survive to become a fish, and even then they may never produce children themselves.
Someone mentioned that 65 Million Years is a long time to wait, but put into perspective that Lavos could have spent Billions of years floating in space before finding earth, it's really not that big of a number.
I dunno, not sure where I was getting at anymore to be honest. Just bablling.