I just rewrote the first query a second time:

Select top 1000

a.*

from

doclist a

where

a.doccode not in ('D')

and (a.statuscode is null or statuscode in ('A','I','D'))

and a.doctype not in ('type1','type2')

and a.docchecked = 1

and ((a.doctray = 1) or (a.doctray = 2))

and a.Status in (select

b.filterValue

from

DocList_Filters b

where

b.colName = 'Status'

and b.comparitor = 'and')

order by

a.docdate desc,

a.docid asc;