[backend] implement new full tree handling

Can be enabled by setting $BSConfig::new_full_handling. Handle
with care.