Prince Andrew has logged nearly $3 million in legal and public relations costs in his battle against alleged former sex slave Virginia Giuffre, according to a report.