Is the E-brake cable stuck?? If it doesn't release, it can really hamper self-adjuster loosening and drum removal.
You may have to use a large 3-jaw puller against axle... it will probably rip the shoes, but if you're going to be replacing anyway....