Well - you've just gotta wait. A Pokemon with Flame Body'll speed it up a bit, but you can't really go wrong with them.
[...There's a Servine peering into view slightly. So... she vanished. Fluttershy.
Hhsk. Laguna doesn't notice the Servine, though, and just keeps on talking.]
I'd recommend not going on a journey while you've got a bunch, though. Because, well, you can't carry more then six Pokemon, and eggs count as Pokemon.