It's not Eugene Perrot, as his naturalisation application is in his name as given in the newspaper article and he states he arrived on the Cornelie in 1861, bornin Bayonne, France about 1845.
New South Wales, Australia, Certificates of Naturalization, 1849-1903
Some of the records for this man give his full name as:
Eugene Perrot De Pompido
I am not seeing anything for any of the others, except the reports of their desertion in the NSW Government Gazettes
Is this your ancestor?
You probably already have this, and is not much use in finding his origin.
From: Australia and New Zealand, Find a Grave Index,
Name Charles William Franks
Gender Male
Birth Date 1839
Death Date 7 Apr. 1924
Cemetery Williamstown Cemetery, Williamstown, Hobsons Bay City, Victoria, Australia
Spouse Mary Ann Franks
Children Ernest Victor William Franks; Louis Franks; Henry Murray Franks
There is an on-line tree for the chap shown in this burial index. In this tree it gives his birthdate/place as 6 Dec 1839 • Brest, Finistère, Bretagne, France. however there is no documentation for this. Parents are listed for this man but again - no documentation.
From TROVE:
The Herald (Melbourne), Tue 8 Apr 1924 Page 6
FELL OVER BALCONY This man died by falling over a balcony at the Little Sisters of the Poor Institution, Northcote, aged 86 and "who was mentally deficient"
Judith