2. Should I stay at the Madison river all week or try Yellowstone,
Galaltin, Beaverhead, etc?

Be advised that due to warm water conditions Yellowstone has limited
fishing in many streams. See their site to confirm dates and times.

http://www.nps.gov/yell/parknews/0739.htm