Search for unknown operator error

here is my code:


items = {}

def register():

    bpy.utils.register_module(__name__)

    wm = bpy.context.window_manager
    kc = wm.keyconfigs.addon
    if kc:
        km = wm.keyconfigs.addon.keymaps.new(name='Mesh', space_type='EMPTY')
        kmi = km.keymap_items.new(RotateEdge.bl_idname, 'WHEELUPMOUSE', 'PRESS', shift=True)
        if km not in items:
            items[km.name] = []
        items[km.name].append(kmi)


def unregister():

    bpy.utils.unregister_module(__name__)

    keymaps = bpy.context.window_manager.keyconfigs.addon.keymaps
    for km, kmi in items.items():
        print(km)
        if km in keymaps:
            for item in kmi:
                keymaps[km].keymap_items.remove(item)


if __name__ == "__main__":
    register()

The error I get when unregistering is: search for unknown operator (and then the name of the operator)
For some reason, the keymap is not unregistering properly.

I have looked everywhere for answers but nothing helps. How do I fix this?