Is there a way of automatically searching the internet to create a list of websites I've registered that I can work through deleting/un-registering as required.
Not to my knowledge. You may be able to identify such sites at which you have registered if they have sent email to you as a way of verifying that your account is still alive.