上位クエストを進めると発生する「リオレイア？？？の痕跡集め」は、瘴気の谷の探索を周回することで、楽で効率的に痕跡を集めることができました！
やり方はとても簡単。まずは探索で「瘴気の谷」へ行きます。
南東初期キャンプ（1）から探索をはじめます。
するとこの位置から探索がはじまるので、西側（マップ左側）へ向かいます。
初期キャンプ隣の3番のエリアでリオレイア???の痕跡が見つかります。
痕跡は「リオレイア？？？ 古い爪痕（20ポイント）」の場合と、
「リオレイア？？？ 古い足跡（10ポイント）」の場合があります。
痕跡は上ふたつのうちいずれかひとつが出ている感じでした。両方とも同時に出ているのは見かけませんでしたね。
痕跡をひとつ見つけたら探索から戻ります。
リオレイア???の調査進行度が進んでいます。
1回1分ぐらいで周回できるので、これを繰り返すのがリオレイア???の痕跡を集める最も効率的な方法だと思います。
色々調べたところ、ルートを通っていくつか痕跡を集めてから帰還する方法も紹介されていたのですが、個人的にはひとつ集めて即戻るこの方法が最も楽に早く集められてよかったです。
追記：↑キャンプからジャンプして降りたところあたりに痕跡が出現している場合もありました。