Mayo-
Dude, every gym sucks for our acoustic use. They were designed to not only be cheap, but reflect the crowd resonse to motivate the gladiators... er, athletes.
So far the best general advice is: aim the PA at the People. Not the walls, not the ceiling, and minimize the floor.
The 90 degree pattern is probably the -10dB point, so you'll want to confirm aim with your ears... I'd take your top boxes and move them as far off-stage as I could, and aim them so the edge of the off stage side of the horn pattern is just off the side wall, and point them down about 10-15 degrees (depends on things....), maybe more if you don't have to hit the back of gym...
This wont be pleasing stereo by a long shot... but you create 2 zones of MONO over which you have significant control, much more than you'd have if just stacked the PA at the corners of the stage. In fact, the venerable (and crusty) Old Sound Man addressed the issue of "dual zoned mono" and I think that article is still on the PSW site....
Anyway, the Mantra is "PA to da People." We're sound guys.. we don't do walls, ceilings, or floors
You've gotten some good advice about treatments for walls, but I have some safety advice... You need to make sure that ANY wall treatment meets fire code. A possible solution is to rent (to evaluate) 16' pipe and drape, and order velour or something similar. You can experiment with placement (proximity to walls, etc.) and see if it helps. The 'balloons in a net' technique creates some diffusion, but it still fairly reflective, esp at high freqs. The main benefit of this treatment is that it reduces the cubic volume of the room and helps randomize existing relfections. It is fairly cheap.
Is this for a facility in which you are the sole occupants, or do you have to be 'in and out' every time?
HTH
Tim Mc