But in my many-to-many relationship forms, it says "No (cpt) can be associated to (post title)". This is confusing to the user. I would rather it say "no results found" like the other forms, or "does not match available selections" or something like that.
Solution:
You can customize that message with WP filter "gettext", for example: