Try Fed Ex. I know for a fact that they will walk up steep long driveways to deliver a letter or pkg or drive down an (accessible) gravel road to a house far back on a lot to drop the item on the doorstep. No signature is necessary and you will have your proof.
