Just use a higher resolution image, yes. 2x the size in both width and height. In theory there might be 3x devices one day, so you could do 3x width and height if you want to be super future proof.
Also, based on this topic and some previous support emails, I updated the help copy for the logo settings so they indicate what shape should be used, e.g. wide rectangle for logo and square for small logo.