I believe you can just call:
ssh-keygen -t rsa -f /etc/ssh/ssh_host_rsa_key
ssh-keygen -t dsa -f /etc/ssh/ssh_host_dsa_key
and in each case say yes to overwrite the existing key, and leave the passphrase blank. I may
be wrong though, in which case I hope someone will correct me...