How large were the May flies?
If those were big (like size 12 big) I'm thinking some sub genus of the March Brown. I never went too far into the full identification thing, but when we had flies like that in a size 12 I knew them as the March Brown. When they were the same size but with the darker body and wing they were known as the Grey Fox.
Or.............Larry is right