Small schools have similar issues in Victoria. The shared specialist scheme which saw specialist teachers work within a geographically close group of small rural schools providing subjects such as science, art, PE and music was scrapped by the Kennett government in 1994 to save money. What else!
Schools were given a small amount in their budgets as compensation but it was never enough to employ anyone on even a casual basis. It was a great loss to small schools and short sighted and discriminatory toward rural students. I have only recently found a LOTE teacher willing to work on local payroll for an hour or so a week.
It is not just a small school issue though. Many big schools ( one of the largest in Ballarat near my school has only had LOTE for 2-3 years and not across the school) have also 'dropped non- core' subject specialists. I know of libraries that have been broken up and spread around the school and librarians having their time fractions reduced and plenty of art rooms that are no longer used for art because they don't / can't / won't hire an art teacher.