Was trying to think outside the square about George Gilbert Edmonds (both in surname spelling terms and arrival dates etc). First up, have you seen this:
Sydney Morning Herald
Monday 19, 21(pg 7), 22 July 1856
TO BE SOLD by AUCTION, on TUESDAY the 22nd July, at 11 o'clock,
The Bowling Saloon, El Dorado, in Sussex-street, near Bathurst-street;
Or by Private Sale. Apply to GEORGE G. EDMONDS, on the premises
If it is your chap then he seems to be in Sydney by 1856. And it was the earliest listing in the newspapers of a George G Edmonds that I could find.
Then I thought ...... perhaps he came out for gold rush ..... to Victoria and then headed, disillusioned to Sydney. You might have the following information already but here it is anyway.
Unassisted & assosted passenger list to Victoria
Edmonds GEORGE age 26 Arr Victoria Oct 1852 Appolline. Fiche 014 Page 004. Book 7, Page 35 Also travelling with him was Anne(32) and James (4)
The Argus Fri 5 November 1852 "NOTICE Immigrant Ship Appoline, The following immigrants have been received into the married couple depot and will be open for engagement at 11 o'clock this day. EDWARD GRIMES Immigration Agent
Note: I have no idea what this means. Vessel listed variously as Appolline, Apolline, Appoline
George Edmunds age 18 Mar 1855 Caldera. Fiche 089 Page 002
Also onboard was a James (25) & William (35)
The Argus Thurs 7 March - Caldera, ship, 820 tons, SNH Clums from London 9 December. Passengers - cabin; Mr and Mrs Payne and family, Mr and Mrs Crickmer and child, Mr and Mrs Druce and two hundred and eight in the intermediate.
Note: boat then seems to have gone to Sydney
Geo Edmunds age 24 arr Dec 1854 Mobile Fiche 080 Page 007
The Argus Friday 8 December - The Mobile, Capt Ponsonby, belonging to Messrs Baines & Co. Black Ball line, went into the river on Friday for Melbourne, with 370 passengers and a cargo of valuable merchandise on freight. Amongst the passengers are two directors of the French company of mining engineers, accompanied by a number of workmen, and machines similar to those in the Ural mountains, for the cleansing of auriferous earths.
Note: boat came from Liverpool. After Melbourne was then heading for Bombay
And finally (after seeing all your postings out there in cyberspace) I found this interesting one. Interesting in lieu of information you had put somewhere (can't remember which forum) which talked about a brother in New Zealand:
(Also from Victorian passenger lists)
Mr G Edmunds age 26 Arr Apr 1853 Kirkwood Fiche 002 Page 001
The Empire Wednesday 27 Apr
MELBOURNE SHIPPING ...... Kirkwood, from Auckland with 18 passengers
Note: boat then headed back to Auckland
Maybe something in the above is helpful
cocksie