got it!
It turned out to be an even simpler modification than I had anticipated.
In order to get the search engine to return searches by category name all you have to do is edit aspdnsf_GetProdcuts like so:
(the lines I added are in bold)
1) Join in the Category table underneith the first INSERT @productfilter (for me, line 175)
left join ProductLocaleSetting pl with (nolock) on p.ProductID = pl.ProductID
left join ProductCustomerLevel pcl with (nolock) on p.ProductID = pcl.ProductID
left join ProductAffiliate pa with (nolock) on p.ProductID = pa.ProductID
left join Category c with (nolock) on pc.CategoryID = c.CategoryID
2) Tell the query to look for string matches in the name column of the Category table (for me, line 197)
or patindex(@searchstr, isnull(p.name, '')) > 0
or patindex(@searchstr, isnull(c.name, '')) > 0
or patindex(@searchstr, isnull(convert(nvarchar(20),p.productid), '')) > 0
3) Repeat the process in the second INSERT @productfilter section. This is the ELSE part of the first query, but the changes are identical to steps 1 and 2. I made mine on lines 244 and 255 repectively.
It works just fine for me so I hope this solves it. I'll post any problems that I might have.
Good luck!