The bulk of the execution plan cost comes out to a clustered index scan on the primary table. It's more than sufficient for our needs.

If I get the chance it would be nice to play with optimizing it against a large number of records.