Does it really take that much room? I never really thought about it.

Yeah. I checked where he normally patrols for the Watch already. That was the only other place I thought he might be. It doesn't hurt to look. Maybe he want shopping for shit for one of his pranks, who knows?