The caliber of most candidates looking for a job mid season can't be too high.
There are always good coaches that have fallen on their swords (like Ernie), or have had political issues with some crazy owner. But most are going to have mediocre records.
There are plenty of coaches on Transfermarkt. You just have to find some one who like the challenge. Take a second tier Bundesliga coach, they should be pretty good, they all speak English. Not sure why people always think in the 'local' coach market. Greenacre as assistant to help him with the A-League knowledge.