I'm sure you're still looking for this.
Or, for those of you who stumble across this looking for the answer, like I did...
# slappasswd -h '{MD5}' -s 'mynewpassword'
{MD5}jnA4PGn3o7fqP3GwLz6XMQ==
I'm pretty sure that's what you were looking for. As I understand it, that's the crypt function using the MD5 algorithm for password hashing. I don't believe the md5sum command is useful in this case.