I fixed it in my github fork (https://github.com/koehn/selfoss) and submitted a pull request (https://github.com/SSilence/selfoss/pull/438).

I went from 20,000 mysql queries per update down to 100, and from 100% CPU for 1.5 minutes down to 1% cpu for 8 seconds.