Стоит ли асинхронность использовать при парсинге?
Да. Но есть нюанс.
Если это линки одного домена - нужно контролировать максимальное количество параллельных соединений к одному домену и частоту запросов.
Я бы использовал обычный threadpool. Все тоже самое, но больше контроля за памятью и ресурсами