The Fuser Cleaner yields up to 20,000 pages when printing on A4/Letter sized paper. When you see the REPLACE FCR error message on the LCD panel, you should order a new Fuser Cleaner as it will come to the end of its life soon.
Contact your Brother reseller for ordering information.