So do you think if I do a 75 percent water change, get the info from the store, and check back in, that would be a good start? I am Definitely not getting anymore poor fish until this is “resolved”... is there any specific conditioner/primer that is better than another?
Yes.
When ever I see signs of trouble involving respiration, be it increased rate (with experience one gets to spot this quite easily, and recognize if it is normal or abnormal), near or hanging at the surface, gasping, or just lethargy, I immediately do a substantial water change. This almost always improves the fishes' behaviours, and sometimes even seems to solve the problem. While the tank is draining, do whatever tests you can [I know this has already been done, I am just summarizing first responses]. If there are clear signs of "x" then consider the best and safest treatment for "x" but if it is not clear what the issue actually is, better to do nothing but the W/C and observe.