Without seeing pictures, it's really hard to make a recomendation of how to handle your knife's marks.
Pictures will probably get you a more useful answer.
FWIW, Mothers Mag Polish is available in Auto stores in Aus, I assume it is in USA as well. Costs maybe 15 bucks. It smells petroleumey, so I carefully wipe off thouroughly then wash with lots of detergent and hot water a couple of times after use. You don't need much- maybe a pea sized blob for a whole knife (2 sides).
There are similar products such as Simichrome, Flitz and Autosol which I have read about but never used, so can't really give pros or cons.
There are also propietary knife rust polishes available which may also do the job but I don't know what grit they are. Mine is Kanetsune branded.
Not sure if a fine rust eraser might be worth looking into? Anyone know what grit they are?
Edit: If its a new knife, could you discuss it with the vendor before taking to it with abrasives?