I think you're on the right track, Finn.  Somewhere, I think in private e-mail, I mentioned to Jon that expanding the views and/or underlying function calls might be necessary for better performance.   I suspect the connect by is a problem, too, they're known to be expensive queries.
I also e-mail Jon Malte's e-mail address.