Eu poderia usar surpresa no grupo mesmo se eles ouvissem o monstro vindo?

Você poderia, mas não neste caso

Os personagens não ficarão surpresos, nem o Treant. A página do PHB 189, "Surprise", afirma:

If neither side tries to be stealthy, they automatically notice each other.

É claro, os personagens ainda podem ficar chocados com a visão do Treant, em termos de interpretação de papéis. Mas o ataque em si não será uma surpresa, já que os personagens viram o Treant como uma ameaça e esperavam seu ataque.

Uma traição repentina seria surpreendente

I know surprise works by a character using a stealth attack on an unsuspecting vicitm

Isso não é exatamente correto. A condição Surprised (veja PH, página 189) e Attackers Invisíveis (página 194) são duas coisas diferentes em 5e. Você tem vantagem ao atacar de stealth:

When a creature can't see you, you have advantage on attack rolls against it

Enquanto a condição Surprised faz um personagem basicamente pula o primeiro turno:

If you're surprised, you can't move or take an action on your first turn of the combat, and you can't take a reaction until that turn ends.

Você pode ser surpreendido e ver o atacante no momento do ataque; Também é possível ser invisível sem nenhuma surpresa. Um ataque súbito de ataque corpo-a-corpo provavelmente seria surpreendente, mas dificilmente é invisível. Isso é explicitamente mencionado no tweet de Mike Mearls :

sudden betrayal, for instance. surprise but not hidden

A surpresa só entra em jogo quando os personagens não estão esperando um ataque. Ao telegrafar a entrada antes que ela realmente aconteça, você deu aos PCs um aviso razoável para ficar alerta. Até que a iniciativa seja implementada e você esteja em combate dirigido pela economia de ação, esse tipo de coisa pode ser tratado com uma abordagem narrativa diferente.

Em vez de descrevê-lo como acima, onde eles ouvem as batidas e as explosões, e os passos que se aproximam, tente algo como:

O ataque surpresa agora faz parte do impacto da narrativa, acontecendo mais ou menos simultaneamente.

Para suportar isso, caso os jogadores queixem-se, simplesmente indique a eles que você não está modelando o mundo real, mas o mundo da alta ação, onde os personagens freqüentemente quebram um forro, ou toque em alguém no ombro antes de fazer o que ainda é inegavelmente um ataque furtivo. A ação é a mesma (percepção contestada, seguida por um ataque furtivo), mas a qualidade da narrativa é consideravelmente mais dramática.

Apenas certifique-se de fazer os testes de percepção contestados, claro.