It's difficult to be sure what stretch constitutes your matching bases (for example, I count 34 bases after your HindIII site in your reverse primer, but you say there are 31 matching bases)...
However, I think you still have way too many, and your Tm's are too high.
You are right, there are 34.
So, still too long.
I will follow your advice and go down to 21-25 bases and Tm 60ºC, and I will do a standard pcr