It doesn't matter how hard their trying to get it repaired or how difficult it is to get tradies. The fact is you have a right to have the house/outdoor area maintained to the standard it was when you signed the rental agreement...just as the landlord had the right to expect you to maintain the house to that standard.
Definatly contact the rental tribunal in your state.