Relisting is always worth it if you have another of the item that you've just sold.
If its not in your shop, you can't sell it!
If you are referring to renewing, then yes, if part of your marketing strategy was to continually renew then I would continue to do so.
Listing date does play a part in the relevancy search.