Entonces si puedes ver el plan de ejecucion con ctrl+L, sobre los nolocks, si se usan para evitar interbloqueos cuando se consultan las tablas varias veces, pero es una mala practica usarlos en todos las(se hizo muy comun el que dijeran que era un boton de "turbo" para los queries) revisa este link:
http://blogs.sqlsentry.com/aaronbert...ck-everywhere/
Ahora no has respondido, que indices tiene tu tabla, tiene indices?