Pelicans? They are very common on the Snake River and reservoirs between CJ Strike and Hells Canyon, that I am aware of. We see them flying up and down the river quite often.
They have most likely been around here since the glaciers receded.
People who choose to brew up their own storms bitch loudest about the rain.
