> In immediate mode, you can't just destroy and re-create the a11y tree on each render

You don't need to do it each render, just when something structural changes, right?