Barone had 11 rebounds, and Madison had 10 to give both double-doubles.
Eastern Washington led 34-33 at halftime in a game that saw 22 lead changes. At 15:53 in the second half, the Eagles led by 17.
With 3:22 to play, a 3-pointer by Hill put Idaho up 65-62, and Madison made two free throws to make it 67-62.
During overtime, Idaho shot 75 percent from the field. Eastern Washington (2-6) shot 42.9 percent.
Michigan has hired assistant basketball coaches Billy Donlon and Saddi Washington.
Duke and Cincinnati, 2016 NCAA tournament teams, highlight the eight-team field for the Naismith Memorial Basketball Hall of Fame Tip-Off Tournament.
NCAA champion Villanova will play Notre Dame and Pittsburgh will play Penn State in the inaugural Never Forget Tribute Classic at Prudential Center on Dec. 10.