I have 2 suggestions for you (none of them include an index because I'm no expert on them).
1. Include the actual execution plan files (.sqlplan) that contain more information than the screenshots of the estimated execution plans show.
2. Instead of using a CTE, use a temp table (#Table). This might improve the performance of your query.
I hope you stay fine with the arrival of Sandy.