Map é uma hash table, é praticamente a mesma coisa. Eu não sei se a implementação interna é um pouco diferente em JS, mas a base é a mesma, tem linguagens que a implementação é idêntica, uma é só syntax sugar de outra.
Respondendo a "E no caso de usar o new Map() eu uso bastante p..." dentro da publicação Esqueça o If...Else: Use Hashtables em JavaScript
1