The key randomly spawns in one of a few locations. I think the pile of clothes that it can spawn in is a little obscure so maybe it was in there?
ah okay thanks I found everything else though
