Ok, thank you @Matej_Jurancic and all! The issue seems to be solved for me, 24hrs into using downgraded mesa.
Note I have upgraded amd-gpu-firmware and kernel to latest available versions with no issue. That is, the issue finally seems specific to mesa and not the other suggestions from this thread.
Final working configuration:
| DNF Package | Version Installed |
|---|---|
| kernel.x86_64 | 6.13.5-200.fc41 |
| amd-gpu-firmware.noarch | 20241210-1.fc41 |
| amd-ucode-firmware.noarch | 20241210-1.fc41 |
| mesa-va-drivers.x86_64 | 24.2.4-1.fc41 |