Glad the second reboot held — that fits with what PeterJones described. Windows 11 does not keep these primary-menu entries in the classic HKCR*\shellex registry keys the way Windows 10 did; the “Edit with Notepad++” entry comes from NppShell.dll through a sparse package registration, and Windows caches that registration, so a stale entry can survive an uninstall and reinstall until Explorer and the shell cache are refreshed by a reboot.
If it does come back, the thing I would check before reinstalling again is whether two copies of the shell extension are registered — for example a leftover 32-bit install alongside the 64-bit one, or an old install folder still on disk. Re-running the current installer as administrator and toggling the shell extension off and back on, or following the unregister and re-register steps in nppShell issue 79, is usually enough without a full reinstall. And if it returns after a future update, noting whether the Publisher field in the manifest changed would help confirm it is the same known issue rather than a new duplicate.