I think it's great you're willing to wait 5 seasons, I just hope others are as patient. Here is a chart showing the cumulative winning percentage of 9 current and former coaches; 6 considered very successful, and 3 considered successful so far. As can be seen all but one had a record below 0.400 after one season, but after the fifth season 7 had records above 0.500 and 2 had records over 0.600:
I didn't identify the coaches by name as it's summer and I thought it might be fun to see if anyone can identify them. In no particular order the 9 coaches are:
Red Berenson
Jerry York
Eric Lang
Rand Pecknold
Shawn Walsh
Scott Sandelin
Greg Carvel
Ron Mason
Nate Leaman
As for Drew S.'s previous statement about needing to know where the program had been when a coach took over here is where they were:
Red Berenson: Michigan - two decades of mediocrity, with only one league and one NCAA runners-up eight seasons earlier, two consecutive losing seasons below 0.400
Jerry York: BC - three consecutive losing seasons and a mess with scholarships
Eric Lang: AIC - 22 consecutive losing seasons
Rand Pecknold: Quinnipiac - 13 of 19 losing seasons, 5 consecutive losing seasons
Shawn Walsh: Maine - a young program with three consecutive losing seasons
Scott Sandelin: UMD - 14 seasons of mediocrity, with only one regular season and one FF appearance eight seasons earlier, two consecutive losing seasons
Greg Carvel: UMass - 18 losing seasons out of 22, ten consecutive seasons at or below 0.500
Ron Mason: MSU - 30 seasons of mediocrity, 13 seasons removed from a surprise NCAA title and 12 seasons removed from a surprise return to the FF, three consecutive losing seasons
Nate Leaman: PC - 15 seasons of mediocrity, 11 seasons removed from a league runners-up and NCAA appearance, five consecutive losing seasons
So, yes, you will need to be patient, ,but if Coach Barr is the right coach for Maine he should have the program headed solidly in the right direction after five seasons.