After busting out every tool I could find from the toolbox and trying for 30 minutes to remove a watch link, I gave up.
Luckily, the watch guy was able to remove it in under a minute for $5. He also replaces batteries for the same.
He's cash only and not open on weekends.