That GPU is indeed new, and I don’t have one, but I think the amdgpu driver has supported it since kernel 6.4 or 6.5. Any distro offering that and recent AMD firmware will probably work. (You could also manually install the firmware files if you change your mind about fiddling and want a specific distro that hasn’t caught up yet.)
I don’t generally recommend specific distros, since people’s needs and preferences vary so widely. However, I would probably try Linux Mint (and the KDE Plasma desktop because I dislike Gtk) if I were in your position. Mint gets a lot of praise for being an easy distro based on the good parts of Ubuntu. It also maintains a Debian edition (LMDE), which I think is a good insurance policy in case Ubuntu ever goes off the rails and becomes unsuitable as a base for Mint.
If you find yourself struggling to choose, remember that you’re not married to whatever distro you try first. If you run into a problem that’s not easily solved, you can always switch.