I'm on the commercial construction side, and on the other side of the country, but the latest shingle roof I've had went for right at $300 per square for 170 squares. That's material and labor, using my on site forklift. Tear off and disposal would add some to that. So to me, your price is high.
As noted above, not all metal roofs are created equal. The screw through is trash, and in my opinion not any better than asphalt shingles despite the increased cost. If metal were an option, I wouldn't consider anything other than standing seam and that adds 60% or more to your cost.
With the underside of the decking sprayed, your shingles aren't dissipating heat like they want to and that affects the life of the shingles (and potentially other components). I believe most shingle manufacturers reduce their warranty duration in this application - you probably did pretty well to get 16 years out of your current shingles.
As noted above, not all metal roofs are created equal. The screw through is trash, and in my opinion not any better than asphalt shingles despite the increased cost. If metal were an option, I wouldn't consider anything other than standing seam and that adds 60% or more to your cost.
With the underside of the decking sprayed, your shingles aren't dissipating heat like they want to and that affects the life of the shingles (and potentially other components). I believe most shingle manufacturers reduce their warranty duration in this application - you probably did pretty well to get 16 years out of your current shingles.