I don’t know of any plugins that may provide this sorry, but I have had very good results using a kind of Visibility Graph (all my code, and the geometry I am path-finding on is not run of the mill, so would be of no use to anyone else even if I were willing to share it).
The graph required is highly interconnected and not small, so it may well have performance issues on large levels or with lots of requests. But maybe worth looking into if you are comfortable rolling your own (in C++).
(and yes, perfectly on-topic and this thread may have been a bit old but was unresolved, so no issue with your bump!)