- Azure Document Intelligence (has an option to return markdown too including headers and footers).

- AWS Textract

Exactly. They're both very expensive and prone to surprising you. Sometimes in a good way, sometimes in a bad way. I'd rate them 85%, but you have to run a test because they both fail in different ways on the 15%.