I feel that you should start at the deck with all re-roofs. This is my opinion thou not the code. The code allows overlays. The BO here allows to overlay shingle with an underlayment and proper length fasteners. We live in an Hot and windy area. Most use R panel. We have had very few blow off. Mostly ones w/o permits and the fasteners were to short.