Added index on the message column. Still playing around with the mongodb impl. Not sure yet how to fix searching without exposing the underlying datastore.