You're mostly right, except that trees are now understood to not be a great way to sequester carbon: They eventually grow old and die, and the carbon in them is released as they rot. Over (non-geological) time trees are net carbon neutral.
I know I’d love to see homes built out of wood more often, as well.
A few people have suggested doing exactly this with nitrogen fixing trees like Casuarina sp.