The compass tracks both notebook types.
About map. Dragged colored blocks over an image, here you go:
The blue key is located in this room with the pink circle and the blue key icon, right next to Viktor's room (the room with the triangular animal crossing sign.) The rooms enclosed in a violet circle are the rooms that can only be opened with that blue key: pizza room, server room containing the red key with possibly math notebook (completely useless red key serves no purpose), and the bunker/start of level shortcut. Oh, and what do you you mean by belt bug? It works just fine for me, just hold TAB and press ALT, it's no longer MMB to store artifacts.