Paste the plan is probably better than this.
Well, if I'm looking at the right query plan, #10?, it looks radically different. 1 row out 4 estimated? The last one was estimating 20,000 rows. Was it really the same? If so, looks like it may be a win. There are some key lookup operations you could try to eliminate, but estimated four rows actual 1 is pretty happy.
How is performance now?