You might find that aka miso or doenjang have a flavor profile closer to what you're looking for.