You can get an ATPL in Australia and be colour deficient.
There are many ways to skin a cat. One way would be to go to Australia and get that licence. Get a job (no, it's not that easy but it's better than waiting) and build hours. Then it's possible to prove to the CAA that you have operated an aircraft safely for X amount of hours. It simply strengthens your case.
Australia changed their colour vision policy after a doctor there gathered evidence and took them to court. He successfully proved that the blanket "no colour defectives" was wrong.
If you want to know more, look up Dr Arthur Pape. He's the guy that did it.
Good luck