Beneficial bacteria are primarily on your surfaces (sand, rock, glass, etc.)
"Waste/Excess Nutrients" are in the water column itself.
Water changes get rid of the excess nutrients, and also replace trace elements as mentioned above.
I don't believe that doing water changes in the midst of your cycle will cause any significant change in the time it takes to finish. Just my 2c.