Возможно, можно собственный шедулер с приоритетами руками написать.
Если все запускаемые футуры обернуты в некоторый тип с кастомным impl Future, то он обладает всеми необходимыми знаниями (какие футуры готовы к исполнению, какие футуры уже запущены и т.д.), так что технически это возможно. Что там будет с перформансом - не знаю.
Ну вот я такое решение и предполагал найти. Но минус понятен, перебор тасок. Ну и флаг для хранения большой контеншн иметь будет. Но можно для начала в TLS, то есть внутри воркера приоритет отдавать.