As far as moving your plants around and your oxygen level dropping to a lethal point, that's pretty extreme. Most of us with planted tanks often do various levels of rescaping and trimming, and never have problems. All of my tanks are planted, to varying degrees, and I've never used an air pump to supplement oxygen on any of them. I would say this experience is definently the exception, not the rule.
I agree. Even a huge plant isn't going to be the life-or-death factor. Discus tanks are of higher temperature, which consequently means lower available oxygen in the water. Add that to the fact that ripping out a plant with a large root structure will stir up a ton of mulm from the substrate into the water column. I *think what is happening is a bacterial bloom results from the new available nutrients, which consequently lowers the available oxygen even more. The first time I moved some plants in my discus tank, a ton of crud got into my water and the discus were breathing slightly heavily... Since then, I always use a second filter with a water polisher whenever I want to move plants.
As for the fumigation, any type of airpump/airstone combination will be useless if it is drawing air from the contaminated room. Your aquarium absolutely must be airtight or the toxins can get in. You should lower the water level to less than half so that there is a large available space of oxygen. Next lower the temperature a few degrees. This helps because it raises the available oxygen in the water as well as slows down the metabolic rate of the fish, thus requiring less oxygen. You can also use a small powerhead to splash the water surface at mid-level to aid in oxygen exchange. Avoid feeding a day or two before the fumigation.
Your fish will be fine for up to ~a day and a half. If you can't unseal the tank after the fumigation ends because of work, I would get a neighbor or someone to unseal the tank.