Cellulare acquistato on line per nuovo ma che risulta essere già usato

Salve,
scrivo perché ho avuto la malaugurata idea di regalare alla mia ragazza un "cinafonino" acquistato on line (http://www.totalcomputerstore.it/sottocosto-cellulare-v869-dual-doppia-nero-shakecontrol-batterie-garanzia-italia-mesi-p-961.html). Il cellulare, presenta vari difetti di conformità sui quali avrei potuto soprassedere ma il fatto, a mio avviso, grave è che il telefono in questione è stato utilizzato da un'altra persona prima di me. Purtroppo me ne sono accorto quando i 10 giorni in cui poter esercitare il diritto di recesso erano ormai trascorsi; ho provato per giorni a contattare il call center di assistenza al cliente del negozio on line (Total Computer Store) senza successo ed infine ho contattato il negozio via mail. Loro hanno risposto contestando il ritardo della segnalazione, sostenendo che se li avessi contattati prima si poteva trovare una soluzione ma che adesso l'unica cosa da fare era rispedire il telefono indietro per farlo aggiustare. Sostengono inoltre che il telefono potrebbe essere stato reso a loro mediante diritto di recesso e non formattato del tutto; mi chiedo se ciò sia regolare…
Sinceramente non vorrei spendere altri soldi in spedizioni per un oggetto che ormai non sento più "mio" e che mi ha anche fatto fare una pessima figura con la mia ragazza! La soluzione ideale per me sarebbe farmi rendere i soldi ma mi potrei accontentare anche di una sostituzione a loro spese.
Chiedo a voi consigli sulle mosse da intraprendere e soprattutto se il comportamento del negozio sia legale. Per chiarire maggiormente la situazione allego un file che riporta il breve scambio di mail intercorso tra me e Total Computer Store.
Ringraziando per la cortese attenzione saluto cordialmente
Onorio, da Roma