One thing you left out that I think helps a lot as far as locating goes: the rats will always face the rat king! If they face left, he's to the left, if the face right, he's to the right, and if they're standing, he's in that column!
