It solves your problem. You'd be giving up the Gmail web client, but the Gmail web client has turned to crap lately and other mail clients have grown an "archive" button and a usable search feature, so there's no compelling reason not to switch.