You're talking about applying tree search as a form of network architecture search (NAS), which is different from applying it to LLM output sampling.
Automated NAS has been tried for (highly constrained) image classifier design, before simpler designs like ResNets won the day. Doing this for billion parameter sized models would certainly seem to be prohibitively expensive.