Not sure if it's because I run the beta version but I have the search feature in individual conversations and use it often. There is a desktop app and I agree it's not the best. The desktop app is the only place I've had the retrieving messages issue. So really the only gripe I see you having is no decent non-phone client. For me that's not a show stopper at this point in exchange for a secure, easy to use application.
