Personally I wouldn't upfront the money, they can send a check with each recording for the fee and if its not needed you can mail it back to them.

Better to spend money on a few stamps then lose hundreds of dollars because they refuse to pay for it after the fact.