Contact Memory Is Full

It finally happened. I guess this day was always going to come, but I just didn't expect it to be so soon. I tried to save someone's number on my cell phone today, and when I selected "Add New Contact," I was cruelly informed that the contact memory was full. What kind of savage world do we live in!? I just upgraded to this phone, and I purposely chose the flip phone with the largest contacts storage capability (500 numbers). Apparently that was not enough. I guess I need to just go through and delete contacts, but it's so hard for me to do. It's basically saying to that person, "I will never call you again in my life. You and your phone number are dead to me." I'm just not ready to condemn anybody to that fate... except for you.