You don't really have to change it that often. Change it if you notice the filter floss getting clogged and slowing down the water. Really the only thing that would need to be "replaced" is the carbon since that doesn't last long. But with aquarium maintenance you don't really need that at all anyway.
Dr. Fosters and Smith makes Bio3 Filters cartridges that will fit in this filter. They come with a frame and sponge that you keep in it, you just change the "carbon bags" that are quilted to eliminate the "tea bag" effect.
http://www.drsfostersmith.com/produc...0&pcatid=13370
Unless you need new carbon or the floss is really worn, you could also rinse it in tank water to reduce the debris and put it back in.