Hi John
Have you checked the assisted & unassisted passenger lists for the various Australian states?
Do you know which state they arrived in or where they ended up?
This is a difficult one because the census records available are 1851 then 1901; they were still young in 1851 & probably had died by 1901.
The surnames are also common which makes it hard to narrow it down.
Col