Native trees are usually better as they support more tiny insects that in-turn feed the birds and small mals etc. However, the plum and sweet cherry and willow are related to native versions and probably support a similar range of species, and the plum and the cherry in particular produce fruit and flowers good for lots of wildlife and the pyracantha's good and spikey - safe for nesting birds and produces berries that birds will eat in the autumn / winter. So these are still good choices. I'm not familiar with all of them though not being much of a gardener (yet
).
as for carbon footprinting - I haven't quite got my head around that just yet.......
planting good plants can't be a bad thing though it seems to me