I agree it depends on the wording but this particular website: http://court-records-management.com/ (just realized I forgot the add the link) the wording is clear you pay to remove a particular court record:
"Remove Record XXXXXXXX from the court-record-management.com website. The court record and all information pertaining to the case will be removed from court-record-management.com within 24 hours of payment clearing. See our Terms for our return policy and conditions. Court Record Management reserves the right to refuse a removal request. If this occurs, they payment will be refunded within 24 hours."
I didn't realize someone was already taking legal action against such website but it's an interesting grey area of the law.