Thanks! I think I played for several hours before I finally found a gun for the second time. There is just a staggering amount of weapons and items in this game to discover.

And yes, there are a lot of mysterious things you encounter in the dungeon like statues and shrines that even after this many runs, I'm not sure what they're for.