I have found that at least when I am recruiting parents that there is no hesitation or surprise when it comes to background checks. In my area, any one who wants to volunteer with Scouts, soccer, T-ball or any other activity involving supervision of children know that a background check is standard practice.
The key is education and communication with your congregation. You want to communicate "cutting edge", high standards, going the extra mile, etc. I found that emphasizing that there is NOT a problem but that the policy/new procedure is meant to be proactive was helpful.
The other piece is to help people understand that this is also a way to take care of volunteers as well as children.
Communicate pride in the new policy,not apology.
Jan Snell