I have long considered that some at least of these should be felled. There is now an ample seed source for native species so it would not even be necessary to plant (though that would speed things up and probably result in better diversity (otherwise the bulbuls will probably largely spread Machilus).
In addition to the Melaleucas I would suggest removing the Tristania - these also support a very impoverished bird community.
It may also be a good idea to ring bark but not fell some - we need more dead wood in TPK which is typical of young forests with few dead or senescent trees which are valuable for woodpeckers and barbets (and lots of other birds once they have made holes in them.
Mike Leven