As long as you are oxygenating, breathing too slowly isn't a concern.
This is wrong.
Normal, healthy lungs can absorb enough oxygen to keep the level in the blood within acceptable limits, even if the amount of air being moved per minute is not enough to keep carbon dioxide levels anywhere near normal.
CO2 levels in the blood are essentially ONLY dependent on the amount of effective ventilation of the small airspaces per minute, and the body wants very much to keep CO2 levels normal, because they determine blood pH. On the surface, a resting person normally takes about 12 breaths per minute, and moves about 500 ccs of air through the small airspaces with each breath. (This varies with the size of the person, and basal metabolic rate, but the numbers given are ballpark.)
Underwater, you want a somewhat slower respiratory rate, and a larger tidal volume, because that is more efficient (this is related to a concept called dead space, which is the volume of your bronchial tree that doesn't participate in gas exchange). Inhalation is an active process and requires effort; exhalation is generally passive. On SCUBA, you want a slower inhalation than normal, and a passive exhalation, so you are probably looking at about a 1:2 ratio (although I'm not quoting any research, but just assessing my own breathing pattern when I write this).
The important thing is a slow, regular rhythm, with a deeper than normal inhale, and a slow and deliberate exhale, without any breath-holding. Post-dive headaches are probably most common related to elevated CO2 levels due either to shallow, ineffective breathing, or skip breathing (breath holding between inhalations) to try to extend one's gas supply. As CO2 adds to narcosis and changes blood pH, raising the risk of heart rhythm disturbances and other malfunctions, it is not a good idea to change one's breathing pattern dramatically to try to extend your time underwater.