Much better to tear off the old shingles and tar paper for two good
reasons. One, the roof can be inspected easily for any damage.
Second, there is less weight on the roof (shingles are heavy!).
Consider adding a ridge vent if you do not have one.