What were you trying to do that didn't work?

dnf remove kernel-6.12.0-55.17.1.el10_0.x86_64 kernel-core-6.12.0-55.17.1.el10_0.x86_64

What is the impact of this issue to you?

Having old menu entries whose underlying files are removed creates confusion during booting. 

Please provide the package NVR for which the bug is seen:

How reproducible is this bug?:

Steps to reproduce

• Change from GRUB_ENABLE_BLSCFG=true to GRUB_ENABLE_BLSCFG=false
• Regenerate the grub.cfg file # grub2-mkconfig -o /boot/grub2/grub.cfg
• Install new kernel

# dnf install kernel-6.12.0-55.17.1.el10_0.x86_64 kernel-core-6.12.0-55.17.1.el10_0.x86_64

• Regenerate the grub.cfg file # grub2-mkconfig -o /boot/grub2/grub.cfg https://issues.redhat.com/browse/RHEL-98679
• Remove newly installed kernel 

# dnf remove kernel-6.12.0-55.17.1.el10_0.x86_64 kernel-core-6.12.0-55.17.1.el10_0.x86_64

1. The /boot/grub2/grub.cfg file still has remove kernel entries

   menuentry 'Red Hat Enterprise Linux (6.12.0-55.17.1.el10_0.x86_64) 10.0 (Coughlan)' --class red --class gnu-linux --class gnu --class os --unrestricted $menuentry_id_option 'gnulinux-6.12.0-55.17.1.el10_0.x86_64-advanced-a667a4d7-b2e3-47e5-b7b3-fcab316745d0' {
           load_video
           insmod gzio
           insmod part_gpt
           insmod xfs
           set root='hd0,gpt2'
           if [ x$feature_platform_search_hint = xy ]; then
             search --no-floppy --fs-uuid --set=root --hint='hd0,gpt2'  b2aff17a-c51a-4312-aad7-4eca24635dee
           else
             search --no-floppy --fs-uuid --set=root b2aff17a-c51a-4312-aad7-4eca24635dee
           fi
           echo    'Loading Linux 6.12.0-55.17.1.el10_0.x86_64 ...'
           linux   /vmlinuz-6.12.0-55.17.1.el10_0.x86_64 root=/dev/mapper/rhel-root ro crashkernel=2G-64G:256M,64G-:512M resume=UUID=cafe84df-6f35-4e79-a7d4-af2f796b2fb6 rd.lvm.lv=rhel/root rd.lvm.lv=rhel/swap 
           echo    'Loading initial ramdisk ...'
           initrd  /initramfs-6.12.0-55.17.1.el10_0.x86_64.img
   }