Add an option to advertise your instance search. You can advertise it on regional level or globally.
The other players will see all advertisements on their screens (limited to 3 or 5 advertisements based on instance level and other most appropriate conditions)
It will be seen on screen in the similar way like LI items experience bars (provided that player wants to see such advertisements).
It should display info like: Grand Stairs 4/6
Or like this: Dark Delvings 5/6, preferrably DPS
The idea is that this option should work just like LFF or even better. As soon as someone is starting a search for fellowship, it should be immeditally seen by everyone and stays visible.