Just checked my primers and they have 3 nucleotides overhang, that should be enough for RE that I am using.