Weird. I've never had carbon steel rust at all. I suspect you're cleaning it too intensely in an attempt to get what you perceive as dirtiness out. The checkered seasoning is kind of a badge of honor for cooking nerds. Here's what mine look like:

https://imgur.com/a/IdtnjLL