Finally, I have local access to a Fedora Core 3 system with a CDROM device, and have been able to do some testing on that system. This patch release should address at least some of the problems with different cdparanoia on Fedora.
Also, I'm including an RPM. The .spec file is inside the source tarball if you'd like to build your own.