You might get to fish some salmonflies. They should be fairly high up on the madison around then, they just started on the lower.

I think the salmonflies move slightly faster upstream on the henry's, but they could be a possibility there too.