How do I ensure that the logo is the correct size in the header of my website?
This can sometimes be caused by your Shopify theme. With certain themes you may have the option to choose a small/medium/large header size? Or small/medium/large logo size? If you have this option on the theme that you are using, try adjusting the size to medium and large and this may be the way to get it to the correct size.
Alternatively you can alter the dimensions of your canva image to see if they affects the size of the logo on your site. E.g. try doubling the dimension to 3600 x 760 px to see if that makes a difference.
If neither of these work, I would try the Shopify support team on live chat and they will be able to advise and not stop until you get your desired result!