I would NOT do a 100% water change - that will shock your fish.
Just keep at it, the junk floating in the water shouldn't kill your fish or anything. Just be as careful as you can and change 30 - 50% of the water as often as you can (I'd do it every day until all the crud is gone)