haiku

Если не требуется каких-то хитроумных оптимизаций смело выбирайте Таск. Треды для "ручной работы". Если не хотите адового головняка на пустом месте ручное ковыряние в тредах вам совершенно ни к чему. Таски дают асинк и простоту.

Двигло для интернет-магазина. И продать.
Либо игру - какие-нибудь крестики-нолики самые тривиальные для начала.

"Много"? Субъективный критерий. Сколько конкретно? Сотни/тысячи/десятки тысяч?
В шарпе хватает всякого List, Array, Dictionary, Set, Tuple, LinkedList и т.д. и т.п.
Выбирайте целесообразно поставленной задаче. В кач-ве замены вектору вполне прокатит List.