As I understand it, exhaustion speed depends on how much phosphate there is to begin with. For instance RowaPhos rates itself at a 3ppm before exhaustion. Given the efficiency of RowaPhos, if you have over 3 ppm in your tank, it will be exhausted pretty quickly. However if your levels are lower, then it will last longer depending on how fast phosphate is added back into the system (leaching from rocks/sand, or from food/poop).
Some brands are not as "efficient" and bring it down more slowly. I know the HC GFO from BFS is at least as efficient as RowaPhos. I know the regular stuff is not quite as fast, but is still pretty fast at removing phosphates.
For what its worth, now that you are running GFO, you will probably get a 0.00 reading on the Hanna Phosphate Checker, so you might want to get the Ultra Low Phosphorous Checker instead and multiply by about 3 to approximate your phosphate levels (yes, I know they measure two different things, but at these low numbers the extra accuracy is worth it). I recently bought the phosphate checker and wish I had gone the other route. But it is good enough I guess.