I live in Australia and had a ahrd time finding RX 580's however have found somewhere to get them from.
I am just starting small at the moment ~$1500 but if I find out im making some money I will be dropping around 5k into it to start with.
What sort of hashrates did you get with that setup?