As Tom advised, the installer and the installation is as important as the material (flashing, underlayment, conscientious fastening, etc., etc.). If you're replacing a similar asphalt or asphaltic-composite shingle, that portion of the system seems fine.

What time of year do you plan to actually make the replacement up their in Maine?