store: Handle unicode properly