Your mention of Lucy Albury means that the following might be the right marriage, plenty of transcription errors.
George Frisk m Lucy Albrey Brighton Q2 1850 Vol 7 Page 410
There is another Albrey on that page as well, Mary, a sister perhaps?
Regards
Sean