Separate cutting time from everything else
Before changing anything, split the cycle into time the tool is actually removing material and time it is not. Loading, clamping, probing, tool changes, indexing, unloading and inspection all sit in the second category.
It is common for the non-cutting share to be larger than expected, particularly on short-cycle parts. That share is where workholding can help.