From what I notice, when you choose not to use the "stretch to show entire texture", it will still stretch it but differently. It look like if the background image is smaller than the Start panel, it will stretch but proportional to the image, the aspect ratio is locked. The area which is beyond the start panel size will be cut off.
The best thing, I can suggest is, to make a specific background to that specific size of your Start panel. Once that is set, never change the start panel size. If you do need to change the start panel size, you most probably need to redo your background art.
Thank you,
Basj,
Stardock Community Assistant