Finalmente usé map.values() dentro de un bucle for await.
Aquí hay un ejemplo artificial que muestra cómo funciona dentro de un ciclo:
async function delay(ms) { console.log(`Waiting ${ms} milliseconds . . .`); return new Promise((resolve)=>{ setTimeout(resolve, ms); }); } async function main() { let map = new Map([[1,"A"],[2,"B"],[3,"C"]]); for await (const value of map.values()) { await delay(2000); console.log(value); } } main();