Is rebuilding the kernel really the only to use the eQEP as a counter for an encoder?

You might be able to talk someone in to building a module for you, but it would have to be for your specific kernel, and you probably wouldn't be able to upgrade your kernel without having the module rebuilt.