Hi,
If neither recovery option locates the Memory Stick then your only option, from my point of view, is to use a specialist company.
The problem is, these companies are not cheap and there would be no guarantees.
I would contact them first and get some idea of prices.
I am sorry that we cannot be of any further help. :(