fortunately there is improvement in sight: XEP-313 Message Archive Management [0] allows a client to fetch the backlog from its server, at the (privacy) cost of having all your messages stored on the server.

[0] http://xmpp.org/extensions/xep-0313.html