Do I still need to pay the $75 even if you can’t recover anything?

Yes, the evaluation fee is non-refundable and will still be charged if the recovery is unsuccessful.