One last fly recommendation. I know you'll be fishing rivers, but cutts are opportunistic feeders.

May is a great month for ants. All of the local lakes I've been fishing have been experiencing pretty good sized flying carpenter ant hatches and the fish have been on them.