Buying used makes the most sense. I am not from Australia but I would aim to find an i5 9th gen and use the rest of the budget to buy a used gpu. How are prices for the cpu? The goal would be to spend most of the budget on a gpu
CPUs and GPUs rarely break and do not degrade so they are excellent used buy