I believe the 10,000 limit in advanced search is due to a limitation of Elasticsearch, which is used by Companies House.