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.
The dust has settled after players made their NBA draft decisions. Which college teams won? Which lost? Well, Villanova is pretty happy. USC, meanwhile, might not be as thrilled.
The 2017 recruiting class is short on point guards, with Trevon Duval leading only eight prospects from the ESPN 60 who are still available.
ESPN college basketball reporter Andy Katz looks into the two decommitments from the NBA draft and what they're looking forward to.