Be able to search notes in CRM (within or across contacts)

200% agree.

I would even settle for a filter to see if users have a not or not associated with their record.