I've found a George Biddlecombe in St Pancras in the 1851 census. Admittedly, he was born in Fordingbridge, Hampshire, but he was a 22 year old soldier at the time. Just abut the right age for the marriage to Louisa and it might explain why they can't be found on some census'.
What site is good for pre WWI military history?
Dan