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.