You might try dropping the frequency back to 1000 or less and seeing if that fixes your problems. Part of the problem it sounds like you are having is remelt. If your air assist is just the air sweep across the top of the work, it's not ejecting the debris through the cut like a nose cone type air assist would do, where the beam shoots through the air assist nose cone.
I'd think you should be able to cut much faster than 6% with that kind of wattage. How far into the material are you focusing?