Please see the screenshot 2 beneath, after my failed attempt to fulfill Step 3:
- Search for Convert All Spots to CMYK and run Fix. Now all colors in your document are CMYK.
As advised by the answerer, I had to create this fixup, as my Adobe Acrobat DC Pro lacked it.