I wouldn't use this primer set if I had a choice. (I use a cutoff of -5.6)But If you are asking this you probably don't have many other options. But maybe you could make them shorter. A 18 nt primer works also fine in most normal PCR's.
Is restriction site in your interest fragment or you added it in your primers? if it is not in your interest fragment increase the primer size. (in first primer (if you added restriction site) you have only 13 match nucleotide that its tm is about 42)