If I know the date of death for someone, should I restrict the search for his or her testament to a few years on either side of the date of death?

No, it is worth checking the indexes well beyond the date-range you are considering searching. Occasionally, the intervention of the court to settle the deceased’s affairs was not required until many years after the death, possibly as a result of a dispute.