Did I misunderstand you?
Yes. My understanding is that he is already recompiling the procedure each time and that hasn't solved the problem.
1. If I keep the recompile code, is there anyway to speed up performance?
Since this didn't solve the problem it is likely not parameter sniffing. However, I went back and read what I posted, and it does not say what I meant:
It could be parameter sniffing, but recompiling the whole procedure shouldn't have a positive effect if it is.
I am not sure how I arrived at the above statement because what I meant to say was that if it were parameter sniffing the performance would have improved after he started recompiling the procedure every execution. I was confused why you were questioning me until I read what I wrote!