First of all, it CANNOT start with '%'. This is a fact and this fact can be determined by analyzing the query. Something that the query planner should do, right?
Second argument: the same query is also slow with the ^@ operator...
Oh I see, the query planner does not know that there will be no % characters in file and folder names.
On second thought, it does not explain why it is also slow with the ^@ operator.