Καταρχήν δεν έχω καταλάβει διαφορά στο performance στο να χρησιμοποιήσεις εξωτερικό view από το νο έχεις subquery. Το μεγάλο πλεονέκτημα του εξωτερικού view είναι ότι μπορείς να του πετάξεις ένα clustered index και να δεις το performance drawback που είχες πριν να εξαφανίζεται.
Για να βάλεις index στο view1 που σου έδωσα πρίν, τροποποίησέ το λίγο για να δουλεύει με count_big (αλλιώς δεν παίρνει index):

SELECT     CustomerID, COUNT_BIG (*) AS [Count]
FROM         dbo.Table1
GROUP BY CustomerID

και βάλε indexάκι στο CustomerID...

Αν έχεις χώρο για επιπλέον Indexes νομίζω ότι είναι η καλύτερη λύση

Όντως, βγήκε τώρα... εδώ έχω αυτά που λέει ο query analyzer με indexed view και χωρίς...