It would depend on the recomendations of performance tuner or missing indexes dmv.
Poor query performance caused by extra seeks are historicly resolved by better indexing, primary key selections, and Foreign key relationships.
Bettter Primary keys, CLUSTERED and NON CLUSTERED indexes are solutions.
I did not notice any detail about this.
Your post does list it in the second sript as a
Also, I do not see the script that shows how to recreated you issue in the area of you post where you mention it. Just a
so it is difficult to understand exactly what we are resolving.