Сорри, я не понял в чем проблема. Этих же колбэков может миллион выполняться как-бы параллельно и они не замедляют основной процесс парсинга - тогда какая разница, что в них происходит? Даже если они там чего-то ждут, основную ветку парсинга это не стопорит.
Видимо, неспроста :) А при прочих равных надо стараться избегать asyncio модулей и искать twisted аналоги, так как они более native для скрапи, или без разницы? Например, treq vs aiohttp