Read somewhere that this works?
1. Go to contacts
2. Type number in search box
3. Go to arrow
4. Scroll down and delete contact
Don't not restore phone that's crazy, don't listen to these other people.
I don't have any phone numbers in my text history that aren't contacts so I can't test it.