I would go with cypress mulch. It dries out well if wet and doesnt get moldy. Its very moisture resistant. I am afraid the hay or straw would break down and hold mold much more easily, and probably hidden underneath the top layer.