Burial record says aged 82 at death in January 1843, so most likely born in 1760, if that is accurate, in case that helps.
https://familysearch.org/pal:/MM9.1.1/JCDZ-SZKThe name isn't actually a common one.
Do you not think he might be the son of an elder Ambrose Paradis?
https://familysearch.org/pal:/MM9.1.1/J9FY-MB7Ambrigs (hm) Paradice, father Francis, born 1656 Devizes (a submitted record?)
http://ukga.org/cgi-bin/browse.cgi?action=ViewRec&DB=8&bookID=69&page=79Marriage of Ambrose Paradice and Joane Paradice, 1677, Devizes
- child shown at FS is Frances, 1681 Devizes
http://archive.org/stream/inpursuitofsprin00thomuoft/inpursuitofsprin00thomuoft_djvu.txtIn Pursuit of Spring, published 1914
'The church was stifling, for a stove roared among dead daffodils and moss and the bodies of
Ambrose Paradice, gent, dead since 1727, and Joan his wife ..."
but then
but
https://familysearch.org/pal:/MM9.1.1/J99N-FR6Ambrus Paradise, parents George and Margaret, baptised 1696, Bromham Wiltshire
https://familysearch.org/pal:/MM9.1.1/NXSY-MY5Ambros Paradis married Eliz Sainsbury, 1719 Devizes
and then
https://familysearch.org/pal:/MM9.1.1/NR5H-MHWPrudence Paradice, parents Ambrose and Ann, baptised 1732 Devizes
http://books.google.ca/books?id=mAUoAAAAYAAJ&pg=PA156&lpg=PA156&dq=%22ambrose+paradice%22&source=bl&ots=YJFbl17O49&sig=RkNSnkJFaVThevXAN8cW8s46Cb8&hl=en&sa=X&ei=KyVsUruGIOnD2wWTk4CACA&ved=0CFAQ6AEwBg#v=onepage&q=%22ambrose%20paradice%22&f=falseLondon Magazine, Persons declared Bankrupts, 1734
Ambrose Paradice, of Devizes, Wilts, Woolstapler and chapman.
- the one who married Eliz or the father of Ambrose 1732, or were they the same one?
https://familysearch.org/pal:/MM9.1.1/NKDX-5ZWAmbrose Paradice married Ann Fowler, 1739, St Bodolph Bishopsgate London
- children of parents Ambrose Paradise and Ann shown at FS are Mary 1740, Peter 1746, both in London.
- possibly the same as the one who married Eliz 1719 / the one who had daughter Prudence 1732 / the one who was declared bankrupt 1734 ... ?
https://familysearch.org/pal:/MM9.1.1/NVZW-4ZZAmbrose Paradice married Rebecca Newton, 1762, St Olave
http://www.london-gazette.co.uk/issues/10565/pages/3/page.pdfLondon Gazette 1765
Fugitives surrendered to the Keeper of the KING's BENCH prison in the County of Surry.
Ambrose Paradice, formerly of the Parish of St. Olive [sic] in the County of Surry, Victualler, late of the City of Bristol, Mariner and Ship Carpenter.
http://discovery.nationalarchives.gov.uk/SearchUI/Details?uri=D436993Will of Ambrose Paradice, Shipwright belonging to the Snow Kitty bound to the Coast of Guinea and from thence to the West Indies, 15 July 1784
Would that be your Ambrose before his marriage?
It would seem to be a bit of a jagged line of Ambrose Paradices, all pretty surely related. I would see whether you can put together family groups out of them!