The Oz-Europe go very quickly. You have to be a bit flexible, try going either points or revenue flight to somewhere in Asia eg Indonesia/Bali, Thailand, Philippines, Malaysia, Singapore etc & then onward to Europe,
I'd also look at places that might not be as popular but are close by in Europe to your intended destination eg if wanting to go to London but struggling to find availability try Manchester as an alternative.
All of CGK, DPS, BKK & MNL have J availability in early May to Europe, not as much from KUL & SIN from the couple of routes I searched.
There is a bit of availability ex Oz with CX via HKG to for example Manchester but that has it's own issues currently.