Regarding murder, I don't have a problem with having to periodically re-criminalise that either, though I think that for cases like this where there's enough of a consensus, the ban could be either permanent or much longer-term (e.g., every 50 years). In fact, having overly frequent votes on such serious crimes might encourage people to try to overturn them as a prank.