I've heard Goodman as well and never heard him change the words either, but... I don't think there was ever anyone with a quicker (nor more engaging) wit and I have heard him make up songs on the spot in response to audience requests. It wouldn't have been out of character for him to really have invented the mysterious fourth verse.