Händler, Sendungsverlust- Mahnung?

Hallo,

ich habe Anfang Feb. bei einem gewerblichen Händler zwei Artikel gekauft. Alles, was ich erhalten habe, ist ein von der Post eingetüteter, zerissenener Umschlag- natürlich ohne Ware.
Der Händler hat unversichert verschickt. Ich habe sofort bei DHL einen Suchauftrag gestartet, mit detaillierten Angaben über den verlorenen Inhalt. Der Händler wurde ebenfalls umgehend informiert. Seither behauptet er stocksteif, ich hätte die Sendung möglicherweise unterschlagen und fordert Beweise, das dem nicht so ist- bis hin zur eidestattlichen Erklärung. Das Porto für die Übersendung des Beweisumschlages will er auch nicht übernehmen. Ich habe ihm Fotos des Umschlages per email geschickt und ihn mehrfach aufgefordet, die Ware entweder nochmal zu liefern oder den Gesamtbetrag zu erstatten- leider ohne Erfolg. Nach 6 Wo unerfreulicher Diskussionen per mail habe ich den Vorfall ebay gemeldet, den VK habe ich per Fax und per Mail (über ebay) mit Fristsetzung zum 10.4. aufgefordert, entweder zu liefern oder zu erstatten.
Die Rechtslage besagt eindeutig, dass der Kaufvertrag erst mit Erhalt der Ware erfüllt ist- auch seine eigenen AGBs beinhalten keinen Haftungsausschluss bei Sendungsverlust.
Fragen: muss ich als Nachweis meiner Forderung nun noch ein Einschreiben verschicken, oder genügt die Tatsache, dass er auf die Fristsetzungsmail über ebay geantwortet hat (mailverkehr kann ausgedruckt werden)?
Kann ich als nächstes einen Mahnbescheid veranlassen oder muss ich explizit erst ausschließlich "Geld zurück" fordern- bisher habe ich ihm die Wahl gelassen (s.o.)?