OK, here's another option: Felt-soled wading shoes used for fly fishing. They're made specifically for walking on slippery moss covered rocks. Not as solid a grip as metal spikes, but I bet they'd work. You can get a pair at the Sportsman's Guide website for about $15 I think.

Matt