If the article is accurate, it says the public performance licensing fee was paid, so no intellectual property rights or contractual obligations were violated.
That said, if they are going to make a stink, you stop using the song, and leave them looking like the petty, classless loons that they are. (With the exception of the song’s co-writer, who had a much more level-headed and witty response.)