What Would You Do In My Shoes?

So I won a coin in an auction that ended on the 22/2/16. I paid it on the 24/2/16 and paid twice the postage price to have the item tracked and sent quicker. This was an international transaction and the postage cost represented almost 15% of the total cost of the coin, not a small amount in my opinion.
the coin was not marked as sent nor did the seller upload tracking details, however I am patient and I waited till the 1/3/16 before I asked him if he had sent the item and if so could he provide me tracking details.
his response was
"Hello, sure I will get tracking for you this afternoon. It may well take a few weeks though could be much less - shipping times to Australia can vary somewhat"

So again I patiently waited for tracking details to arrive until 10/3/16 when I received notification from ebay that the item has been sent and the status of the transaction changed to sent. However I still had not been provided with tracking details so I contacted the seller and asked
"I received notification from ebay today advising you have just sent the coin and haven't uploaded tracking details. Can you please advise if this is the case? As it is 10 business days since I paid for the item and I paid twice the shipping price for tracking and quicker delivery and I would be disappointed if this is the case"

his response
"It went over to the person that ships everything out a little while ago so will be well on the way. Apologies for any confusion, just got begin updating the ebay records. Enjoy the coin."

Now he could have uploaded the tracking details as per my request but didn't and when I closely scrutinised his feedback and focused on the negative I noticed a few transactions that had been defected as non delivered.

So given the length of time involved and the conduct of the seller I contacted ebay on the 23/3/16 and they encouraged me to lodge a non receipt claim with paypal after reviewing the circumstances. Make no mistake I didn't enter into this lightly, it is the 1st time I have ever lodged a paypal case and I really did want the coin but to protect myself from getting dudded I took the time to lodge a case.

Now today I have received the coin, sent not via tracking as I requested and paid for, but rather signature on delivery. It was also clearly sent no earlier than the 9/3/16 when the stamp was issued by the royal post office (the stamp is dated)

So I have had to take more time to cancel the paypal case and have outlined my grievances to the seller via ebay.

Now comes the new issue, I obviously cannot deal with this seller ever again, they not only lied to me but breeched the financial agreement we reached when I paid for the item. You just cant do business with a person like that.

I am interested in hearing what others on this forum think I should now do?
Note this was not just a hobby eBayer but rather is a proper business seller with a large amount of feedback