You only need to replace the cartridge if the old one is literally falling apart. Aside from that theres really no need.
Even tho it's brown and smells??? I was gonna post a topic about this because I just did my water change and look at my filter and it was brown like I've never seen it before.
Yep. Just rinse it out in old tank water when it gets gross. This should be done once a month or so.