Maybe I was already "primed" by your post or just from previous experience, but I visited that site and the first thing I saw was the "Download" link in the header, leading me to https://www.getpaint.net/download.html , and then https://www.dotpdn.com/downloads/pdn.html and finally to https://www.dotpdn.com/files/paint.net.4.0.18.install.zip which I believe is the actual file (didn't open nor run it.)

I didn't see any other ads, probably because I have an adblocker and JS off by default. I've seen far worse sites with this configuration, and even then I managed to get what I was looking for.

Note: as absurd as this may sound, I have never used Paint.NET but only heard of it, so this is the first time. So... how did I do? Did I find the right link, or was that the malware?