>As I understand Rushmore, it will be sucking the
>.CDXs across the WAN in both alternatives to determine which actual
>records to get.

The whole .cxd or idx is not transfered, only the nodes of the b+ tree that are being traversed are being transfered.