Thanks. I had it set to "Sync all new episodes of all new Podcasts".
Just changed it to "Sync all episodes of all Podcasts". And I see it is now syncing all the episodes I previously deleted.
That's better, I was hoping for something in between, like remove those I've completely listened to, or do not remove those I've only only listened to the first 15 seconds of, etc.