Noo, you should not have cancelled the return as you cannot open another.
You needed to contact eBay Customer Services who would have provided the correct labels and charged it to the seller's account.
Unless the seller is happy to provide the price of return tracking for you as there's no way to enforce them to do so, you are faced with paying for that tracked return postage yourself.
@dazzerh