You must pay the service charge, location fee, and initial maintenance fee, in full, as provided in § 3830.21 of this chapter, at the time you record new notices or certificates of location with BLM.