Overwrite searchbox viewlet and javascript.
So there is always a advanced search link.
Customized livesearch.js.
So it will apear without having > 2 character entered.