Yes you have to change the pixel size...changing it to a 4x6 only changes the print size, but keeps the pixel size the same.
Everyone pretty much runs a resolution of 1024x768 anymore so a good max. width size would be 800 or 700 -
here is an example of 800x534...it's big enough to fit...