Strk et al, I tweaked the filter to test Distance(convexhull(input_geom), convexhull(geometry_column)) <= 5000, and the cases where I was first seeing really slow queries (~60,000ms = ~1min) are now not too slow (~4000ms). So I'm happy. Thank, Meghan