If you are just going to delete friend codes, you can just delete it in the friend code list.
You can't delete your own FC. Also, using another DS doesn't do anything.
Did you try to connect in the other DS? It should prompt you to update your WiFi settings.