After walking though a few things with Jesse, it looks like the problem I
had was related to not having an up to date DBIx::SearchBuilder. testdeps
didn’t flag the problem because I had installed it from the CVS
distribution, where the VERSION wasn’t set. My bad.
Thanks to Jesse for the help. A lot of things are faster now. 
-Matt