As far as searching through the annotations rather than the whole pdf,
Adobe Acrobat lets you get a summary of both typed coments AND the text that you highlight in a pdf and plug that summary into the pdf or export it. You might then be able to restrict a search within evernote to that summary, perhaps if you put summaries into separate notes or something like that.