While posting I noticed two tiny words "and enforced". You must have 2-step verification enabled and enforced on your account It was enabled, but not enforced. Once I enforced 2FA for the org, I was able to see the "START EXPORT" button.

Only top voted, non community-wiki answers of a minimum length are eligible