Fun days indeed.
Had my share of that too - and especially missing O&Ms, out of date, or missing zone charts, and as you say triggering or dropping one device at a time, to find out what it's actually identified as at the panel....then finding tons of looped out devices nobody bothered recording. Not so bad on a fifty or sixty device system, but when the device count runs to thousands (and split across several panels in some very creative ways) a different story. Many a weekend/night lost to that.
It reminds me though, of the first ever "cause and effect" system I worked on.
The cause and effect was determined by a fifteen foot by ten foot board of relays. It worked amazingly well, but stuff changing a device or the C&E because something else had changed in the building. That was a mission and you could lose a day or more in the relay room easily. Especially finding out things like why a simple change of MCP suddenly started bells ringing four floors away!
Looking back, it was all fairly simple "If" "Then" logic, but staring at over 500 relays on a board with immaculate panel wiring for the first time was, indeed, daunting. Working on it for the first time, doubly so. Device isolation was an art too.....if it wasn't a case of isolating one device in situ for a short time. In those days we often had to double up as fire wardens too if we'd disabled any of the devices.