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.1, FBM, MRL 3.1.7 | TcUA 10.1 MP7 Patch 0 (10.1.7.0) | TcVis 11.4
Development: C (ITK), .NET, Tcl/Tk Testing: NX12.0 | AWC 3.4 Preparing: NX12.0
Employees of the customers, together we are strong
How to Get the Most from Your Signature in the Community
NX Customization - Best Practice Guide
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.