I just wanted to thank you guys for all your input. I added "optimize for unknown" to the sproc and the site is currently responding well.

I believe the parameter sniffing was the main issue.

Thanks again,

Matt