I'm going to be a bit direct, and possibly contrary to my own opinions previously... I don't like either of them.
ANY! TIME! JOHAN! SAID! ANYTHING! IT! SOUNDED! LIKE! HE! WAS! JUST! YELLING! AND! THROWING! EXCLAMATION! MARKS! BETWEEN! E!VE!RY! SY!LLA!BLE! Okay, we get it, you're large and mean and extreme and you don't give a fuck so you accent every letter... right...
And Angela just sounds like generic-bordering-on-laryngitis to me on the newest one. I don't think anyone would be jumping all over those vocals if she were male... and on that note, she has to be one of the mousiest-looking women I've ever seen, and then she throws on enough eye shadow to absorb several stage lamps' worth of light... do not want.
Re-record the old stuff? If your name doesn't start with 'T', and end with 'estament', don't. You want to get the younger audiences? Tell them to buy them, rerelease them, whatever... this doesn't sound like trying to get scene kids into real metal, it sounds like grabbing money.
Jeff