I would change from stepover applied on plane to stepover applied on part, which will improve the tool path and there will be no need to change the tolerance.
Production: NX10.0.3, VERICUT 8.0, FBM, MRL 3.1.4 | TcUA 10.1 MP7 Patch 0 (10.1.7.0) | TcVis 10.1
Development: VB.NET, Tcl/Tk Testing: NX12.0
How to Get the Most from Your Signature in the Community
I'm not sure I would want the same cut pattern over the entire cut area.
Have you looked at steep and non-steep settings? The system will use zlevel in the steep areas.
You can see this used in the High Speed Machining tutorial, found in Help > Manufacturing Tutorials.
If the part gets complicated, take a look at cut region management.