AMD says max temp for this CPU is 62°C, so I'm not quite relaxed
For stress testing I think its fine to hit 63C, but I wouldn't let it stay there for any significant amount of time.
I agree that this is normal for the stock heatsink, which is not very good. You don't need a Noctua D14 to hit good temps. But if that's what you want and it will fit in your system then that will be good. I wouldn't do any overclocking on that HSF, wait until you get an aftermarket cooler.