Как вы относитесь к тому, что внутри List<ICollection<T>> будут разные реализации ICollection<T> ?
Например:

var x = new List<ICollection<string>> { new List<string>(), new string[] {"a"} ... }