For what it's worth, protected branches are pretty clearly listed as a "Github Pro" feature in their pricing page.
I agree that it'd be nice if they warned you about features you're using that will be turned off, but I don't think it's unreasonable to expect that people requesting downgrades understand which features are in which plan.
Maybe this could be suggested to GitHub's Paperclips project, to avoid future confusion?