Some more fumbling around lead to uninstalling (with DDU) and re-installing the driver.
I could then Enable GPU up-scaling and tick Maintain aspect ratio. Problem solved.
Alternatively, the solution in the link worked once for me as well but can't reproduce consistently.
There is TONS of threads about this on the forums. and it sure looks like AMD doesnt give a flying F about this issue. Sadly