Thanks for the details. To better understand what might be going wrong, could you please confirm the version of your operating system and the exact version of InDesign you're using? Also, when you try the steps in the tutorial, are you seeing any error message or does the option simply not appear at all?
If possible, it would be really helpful if you could share a short screen recording showing your workflow up to the point where the issue occurs. Also, does this happen with all your PDFs or just with a specific file?
Let me know, and I'll gladly check this further.
Abhishek