The Add-On store and local Add-Ons search could be under the same function and just display the results separately rather than have them as different searches, let alone so far away from each other.
I tend towards using the ‘Search Add-Ons’ search when intending to search the store (as a new user). I understand that after a while users get used to it but UX/UI design should consider better practices for natural behaviour than have users get used to functions over time.