Right, too much gas exchange is never a problem, unless the air you are aerating with is bad for some reason.
Skimmers are not all that powerful in reduce phosphate because phosphate itself is not skimmable. It is just organics and bacteria that contain phosphate that can be skimmed before they break down to release detectable phosphate.
The Seagel plan is a fine one, but a pure phosphate binder like Phosguard alone (one of two components in Seagel) may be more efficient/cheaper. The phosphate binder may deplete before the GAC in the product is used up (when phosphate is high). .