хм.. а там ведь и сам список Client с другой базы то появляется, ох
Billing - это соседняя база или вообще какой-то linked server?
Просто в таких случаях может имеет смысл хранимую процедуру для запроса, в ней данные с одной базы собрать во временную таблицу, навесить на нее индекс, а после в итоговой выборке уже джойнится к таблицам текущей базы