I am just going through the 1803 records, and have already found one not on Wikitree. I thought they were all up. But it is understandable, because there is no connection for him.
Thomas Smith, born about 1781. Convicted and transported 1802. Died enroute to Sorrento (at sea), 1803. Would be very difficult to find where his family was, particularly with the name Smith.
Ann Stokes, died enroute to Sorrento (at sea), 1803, Wife of William Stokes. Born about 1774.
John Thomas, died enroute to Sorrento (at sea), 1803. Born about 1775.
Stephen Byrne, died enroute to Sorrento (at sea), 1803. Born about 1767.
Samuel Fellows, died enroute to Sorrento (at sea), 1803. Born about 1777.
Mark Denham, died enroute to Sorrento (at sea), 1803. Born about 1783.
Jeremiah David, died enroute to Sorrento (at sea), 1803. Born about 1756.
Christopher Smith, died enroute to Sorrento (at sea), 1803. Born about 1784.
John Caryer Skelhon, died at Sullivan Bay, Port Phillip (Sorrento), 1803. Born about 1770.
Thomas Dawkins, died at Sullivan Bay, Port Phillip (Sorrento), 1803. Born about 1770.
John Everett, died at Sullivan Bay, Port Phillip (Sorrento), 1803. Born anout 1780.
Thomas Price, died at Sullivan Bay, Port Phillip (Sorrento), 1803. Born about 1755.
John Price, died at Sullivan Bay, Port Phillip (Sorrento), 1803. Born about 1761.
Thomas Hurley, died at Sullivan Bay Camp, Port Phillip (Sorrento), 1803. Born about 1768.
James Elmore, died at Sullivan Bay Camp, Port Phillip (Sorrento), 1803. Born about 1771.
Richard Garrett married Hannah Harvey, 1803.
William Thomas, died at Sullivan Bay Camp, Port Phillip (Sorrento), 1804. Born about 1780.
Richard Thompson, died at Sullivan Bay Camp, Port Phillip (Sorrento), 1804. Born about 1769.
Richard Lennard, died at Sullivan Bay Camp, Port Phillip (Sorrento), 1804. Born about 1785.
Thomas Page, died at Sullivan Bay Camp, Port Phillip (Sorrento), 1804. Born about 1773.
John Jones, died at Sullivan Bay Camp, Port Phillip (Sorrento), 1804. Born about 1773.
John Jury, died at Sullivan Bay Camp, Port Phillip (Sorrento), 1804. Born about 1785.
Thomas Hoy, died at Sullivan Bay Camp, Port Phillip (Sorrento), 1804. Born about 1803.
William Best, died at Sullivan Bay Camp, Port Phillip (Sorrento), 1804. Born about 1760.
Richard Goodwin, died at Sullivan Bay Camp, Port Phillip (Sorrento), 1804. Born about 1778.
Two deaths in Melbourne, 1836, less than a year old, one surnamed Franks. One death, surnamed Kirby, in 1837.
First marriage in Melbourne, 1837, Joseph Moore to Catherine Sarah Grimes.
Actually, only a handful of the records are on Wikitree. Looks like I have found work that needs doing.