I go about 14 shaves (two weeks) before I put them back on the stones because it works well for my rotation. It depends on the steel and yes, I'm picky and don't tolerate a sub standard edge so yes, I could easily go longer. You can prolong this if you use a pasted strop too. I don't do this. One of these days I should take the test and see how far they actually run.
If you can believe what you see on the internet, Anthony Esposito honed a $7 Gold Dollar Razor and shaved with it for 30 something consecutive shaves with only stropping before getting bored and giving up.