How did the Nazgul reach the Shire Before Gandalf?

[Morgoth the Great]

but Saruman told the Nazgul to seek for Mitrhandir near by. they then came across Grima, who was on his way to tell Saruman that Gandalf had sought council in Edoras. Gandalf is obviously faster than Grima and would of been going ahead of him when he was met by the Nazgul. so Gandalf is still theoretically going to get to the Shire first.