Microorganisms often navigate a complex environment composed of a viscous fluid with suspended microstructures such as elastic polymers and filamentous networks. These microstructures can have similar length scales to the microorganisms, leading to complex swimming dynamics. Some microorganisms secrete enzymes that dynamically change the elastic properties of the viscoelastic networks through which they move. In addition to biological organisms, microrobots have been engineered with the goals of mucin gel penetration or dissolving blood clots. In order to gain insight into the coupling between swimming performance and network remodeling, we used a regularized Stokeslet boundary element method to compute the motion of a microswimmer consisting of a rotating spherical body and counter-rotating helical flagellum. The viscoelastic network is represented by a network of points connected by virtual elastic linkages immersed in a viscous fluid. Here, we model the enzymatic dissolution of the network by bacteria or microrobots by dynamically breaking elastic linkages when the cell body of the swimmer falls within a given distance from the link. We investigate the swimming performance of the microbes as they penetrate and move through networks of different material properties, and also examine the effect of network remodeling.