So does the paper conclude that: 'It is not very likely that the Pandemic started in Wuhan Seafood Market'?
So sort of. The virus existed somewhere before the versions sampled in the seafood market, yes. It's possible that it existed in the seafood market but was not sampled there.
There's no way to know where it first existed in humans without more information and the deletion of this early data is definitely suspicious.