What happens if you select File > Properties and change the canvas size there. Select Default seems to change it for me but you should be able to input the pixel size you want to use.
It asked to save when I closed Paint after I selected Default but I didn't and when I open Paint again the canvas is larger.