...I deleted my LinkedIn account more than 5 years ago but still recieven messages from people who want to connect.
Pretty anoying, so how did you nuke it eventually ?
Change the email address to a new live/bing/microsoft emailaddress.
Never look at that emailaccount.
For not being found, better than deleting is the Scientology approach:
Programmatically produce 1e+5 Linkedin Profiles with your name but (slightly) other data and put them all online.
:-)