If your oxygen levels are low, you can increase oxygen in the water by increasing surface agitation...
You mentioned your ammonia was 'zero', but not your nitrite. Have you tested that? Nitrite affects a fish's ability to take oxygen in through the gills, even if its present. So, if they are going to the surface as much as you suggest, every few minutes, that's far too frequently for everything to be 'hunky dory'.
I'd double check the nitrite, and increase surface agitation to get more oxygen into the water.