Hi Captn
i think you have hung yourself out to dry.
I assume that you inspected the property before you rented it. In that case you accepted to rent it in the condition it was presented.
in NSW the lease one signs does have a section where the tenant can note things that need to be rectified, and if the landlord agrees and signs, it forms part of the contract.
if you don’t have this noted, then the landlord has no obligation to fix things the way you want them. You could argue that you are improving the landlords property and do should be compensated. But that’s not how the rental laws are applied.
You can try and see if the landlord will agree to paying, but do not be surprised if they agree.
also be careful about any “improvements” you make. That tree you cut down could have some sentimental value to the landlord. He could hold back money from your bond because you altered his property without your permission.
As in all things strata and renting, seeking forgiveness in never preferable to seeking permission.
Robert