If the fish are out there's no need to do a water change – but you are facing a few problems here
If you leave the tank with no fish and ammonia heavy water, at some point along will come the bacteria which convert the ammonia into nitrite. Then, you will have a tank with no ammonia in it – but it will be loaded with nitrite – and the ammonia eating bacteria will starve.
You can deal with this scenario by artificially adding ammonia by hand (from a bottle) – this is called a fishless cycle, but it can be tricky if you are unsure of what you are up to.
Before giving you the solutions to all this, you first need to understand where you went wrong.
Too many fish per gallon in an uncycled tank produces huge chemical spikes that are really hard to handle without changing so much water every day it gets crazy.
So – lets start again – but this time without overloading the tank.
You'll need to do a 90% water change, and put ONE fish back in the tank. Test regularily and change water to keep it under control, but the readings will be nice and easy to handle with the occasonal water change. This way that one fish will continue to provide a steady rate of ammonia into the tank which will keep all the relevant bacteria alive as the tank cycles.
You can use some gravel or dirty filter media from a friends cycled tank to hurry things along, but like I said – ONE fish only until this has all settled down and you have zero ammonia and nitrite showing, with a gentle rise in nitrate. Then you can re-introduce the rest of your fish (i'd suggest at no more than two fish a week so this doesn't kick off all over again)
Slowly – gently – patiently – or you'll be back to square one.
Other tips …... don't over feed the fish during a cycle, this just makes them produce even more ammonia. And make sure there's no uneaten food left lying around on the bottom which will do the same thing.
90% change – one fish – start again (and be patient) ….. you'll be fine