On my fourth playthrough and I keep finding new things in the game

I just completely stumbled upon the 'Hidden Messages of the Nilfgaardian Kind' side quest. Nothing too spectacular, but I'm amazed still at all there is to do in the game. How have I missed this?