agenda con diccionarios

#!/usr/bin/env python
# -*- coding: utf-8 -*-
"""
Script que implementa una agenda telefónica. Usaremos diccionarios para
estructurar los datos de la siguiente manera
EJ:
agenda = {"Juan":25252, "Jorge":3132}
(suponemos un solo teléfono por persona)
"""
agenda = {}

menu = """
    Agenda telefónica
    --------------------
    1. Agregar contacto
    2. Modificar número  Tito 300
    3. Modificar nombre  Juan 200
    -------------------
    4. Consultar número
    5. Consultar nombre
    6. Imprimir agenda
    -------------------
    7. Eliminar contacto
    8. Salir
    --------------------
"""

while True:
    print(menu)
    opcion = input("Seleccione una opción: ")

    if opcion == "1":
        nombre = input("Ingrese el nombre: ")
        numero = input("Ingrese el número de teléfono: ")
        agenda[nombre] = numero
        print("Contacto guardado")


    elif opcion == "2":
        nombre = input("Ingrese el nombre: ")
        lista_nombres = agenda.keys()
        if nombre in lista_nombres:
            numero = input("Ingrese el nuevo número de teléfono: ")
            agenda[nombre] = numero
            print("Contacto modificado")
        else:
            print("Contacto no hallado")


    elif opcion == "3":
        numero = input("Ingrese el numero: ")
        hallado = False
        for k,v in agenda.items():
            if v == numero:
                del(agenda[k])   # borro el contacto viejo
                nombre = input("Ingrese el nuevo nombre: ")
                agenda[nombre] = numero
                print("Contacto modificado")
                hallado = True
                break
        if not hallado:
            print("No existe el contacto")


    elif opcion == "4":
        numero = input("Ingrese el numero: ")
        hallado = False
        for k,v in agenda.items():
            if v == numero:
                print(f"Nombre: {k}")
                hallado = True
                break
        if not hallado:
            print("No existe el contacto")



    elif opcion == "5":
        nombre = input("Ingrese el nombre: ")
        lista_nombres = agenda.keys()
        if nombre in lista_nombres:
            print(f"Teléfono: {agenda.get(nombre)}")
        else:
            print("Contacto no hallado")


    elif opcion == "6":
        if agenda:
            for k,v in agenda.items():
                print(f"Nombre: {k} - teléfono: {v}")
        else:
            print("No existen contactos")


    elif opcion == "7":
        nombre = input("Ingrese el nombre: ")
        lista_nombres = agenda.keys()
        if nombre in lista_nombres:
            del(agenda[nombre])
            print("Contacto eliminado")
        else:
            print("Contacto no hallado")


    elif opcion == "8":
        print("Gracias por utlizar este programa...")
        break

    else:
        print("Opción incorrrecta")