Personal Paint has a set of low-res and high-res toolbar icons. It is already using the high resolution icons for your resolution, but it is doubling the size of them so the toolbar will be the same size it is in 640x512. There's no way to make it smaller, but if you hit F9 and F10 you can make the toolbar and title bar disappear and reappear if that helps.
