I wouldn't automatically rule out the tsql that searches the database. Unless you run a serious risk of losing your job, I'd review the sproc to see if that could be improved as well.

Mark