8th level party, eh?
Some simple ideas...
1.) Haste, followed by Polymorph Self into a Rust Monster is perfectly legal by the RAW. With two touch attacks a round (at around +6 or +7) versus a touch AC of 8 and a saving throw DC 17 versus a save bonus of +5, all you need to do is survive two rounds.
2.) Cast Invisibility & Silence on the party member with the highest dexterity score and have them search out of armor. SR does not apply for either spell as the Golem isn't the target. With a +0 to it's Spot checks, there's pretty much no risk of being detected, provided your searcher has a dexterity bonus of +1 for Hiding. Assuming 1 minute or less to run full tilt up the stairs, your 8th level caster gives you 7 minutes to search, or 7 5'x5' squares, possibly with time left to leave the room before durations run out. Actually, you can simply cast both those spells on the floor just below the golem, so you'll definitely have time to look through the 7 squares before leaving again. Based on the levels of the Cleric & Wizard, you can repeat this stunt 8 times a day, using higher level spell slots (possibly more, depending on bonus spell slots the Cleric has; he's the limiting factor). So, 8 tries searching 7 squares each will search a total of 56 squares per day. That works out to be the entire floor of a 35' x40' room, or the entire floor, ceiling & walls of a 20'x20' room.