Thanks.

I "googled" parameter sniffing and found that some solutions had to do with creating local variables within the procedure that mirrored the parameters being passed in. That worked for...

Yes, I have that in there already. It is located right after the BEGIN and just before any of the SQL executes.