Music Rights for TV DVDs

I just read this article on securing music rights for DVD releases of TV shows. The difficulties particularly annoy me since I imagine they are holding up the DVD release of The State and make releasing the Beavis and Butt-Head music videos almost impossible. There has to be a better way.