SCAN  : reads all rows.

SEEK :  binary search algorithm to find only the required row.

Could you reindex and / or update the statistics on the table.

If that doesn't help you could always use index and join hints (last resort).