Maybe a little late in the game to ask since you just had the chain replaced anyway but out of curiosity - did you or any shop ever run a chain-checker across that chain to acertain the amount of wear on it? Its kinda rare for a chain to show that many defects without a lot of accompanying miles and abuse. Be interesting to know if it was long overdue for replacement - in which case your cassette may be next in line.