YES YES YES. I would also change every 400-500 square feet
I just did a 1000sf floor with Rust Bullet. I agree with Justin 100%. New roller every 400 to 500sf.
Also ... before you put more RB into the roller pan after using what was in there, make sure you've used ALL the RB in the pan. As you're applying RB, it seemed to me that the RB in the bottom of the pan was starting to cure which made it thick. Adding the next "load" of RB didn't thin out what was in the bottom of the pan. This is why you should consider changing the rollers every 400 to 500 sf. BTW, the rollers are junk after you've used them once. You will NEVER get them clean enough to use them again.
Another option is to start a new pan at the 400 to 500sf mark when you go to a new roller. I bought plastic pans at Home Depot to use for each session. I found that after about 24 hours, the residual RB in the pan got hard enough that I could twist the plastic roller pan and the RB would break off in large sheets. In a few minutes a had a clean, bright shiny roller pan!