Envoys are not useless but compared to their closest equivalent the Inca chasqui they really fall behind a lot. I think that instead of being the only dutch unit that can build native embassies they should be able to make trading posts while dutch settlers should lose the ability to make trading posts (as they have banks instead), that way you’ll always have a reason to make envoys.