Why do I have to pay for a criminal history check?

You have to pay for just about any record you get from a state agency. It's not like you have no rights, it's just like you have to pay for the cost of maintaining and accessing those records.