There are a lot of KeyLookups in your plan. These are caused by using the index to find the row, but then having to go back to the table to get extra columns. You can avoid this extra step by modifying the indexes that are being used and including the columns you need in the index. This will cause the index to be larger, but these lookups to go away.
Also, try updating your stats. I see the CountryLocale table, it is expecting to read 125 rows, but it actually read ~318,000 rows