Strange tool paths those it seem to cut more air than Chips.??

Your correct about step over being small and could possibly be why your getting chatter has not enough tool engagement. At those DOC you could easily do 50% thou I prefer 45%.
I would do some playing around in scrap with different DOC and STO etc and think you'll be pleasantly surprised just how much more aggressive you can be.!