I've never reached the name change limit on a Facebook page. However, when I hit that limit on my personal account, there was still an option to change my name one last time as long as I sent in a copy of my ID along with the request.
Perhaps with a page, or more specifically a business page, they may request your business license or FBN?