Yes I would remove the sheetrock with tile attached. Much easier for demo and replacement. The amount of effort required repair the nasty mess of holes and rough surfaces while maybe not a daunting task, would likely result in an uneven finish causing your new tile to bulge and ripple.