Don't even need to go that far. You spray some WD-40 or penetrating fluid and it will slip right off with prybar.
Clean up the WD-40 before installing new links... and I used dishwashing liquid or Windex and soak the link and it slips right in... with some effort.
WD40 and any oil will eat the rubber... so be careful!