I can’t reset my security question due to not enough information

See this Apple article: If you forgot the answers to your Apple ID security questions

If you forgot the answers to your Apple ID security questions - Apple Support

👉Scroll to Reset your security questions

1. Go to iforgot.apple.com.
2. Enter your Apple ID, then select Continue.
3. Choose the option to reset your security questions, then select Continue.
4. Enter your Apple ID password, then select Continue. 
5. Follow the onscreen steps to verify your identity. The information you’re asked to provide may vary based on your account details and other factors. If you don't get any options to verify your identity, you can't reset your security questions at this time.
6. Choose new security questions and answers and select Continue. See our tips for choosing security questions and keeping your account secure. 

After you reset your security questions, you might want to set up two-factor authentication instead. It's the best way to keep your account secure, and you won't need to remember any security questions. You can set up two-factor authentication right from your iPhone, iPad, or iPod touch with iOS 9 or later or your Mac with OS X El Capitan or later.

If you answer your security questions incorrectly too many times in a row, you temporarily can't use your security questions. Try to reset your questions after the waiting period ends. 

Get more help and assistant from Apple directly, see Contact Apple for support and service -> Contact Apple for support and service – Apple Support (UK) 

I'm stuck in step 5. I'm getting the following: We don’t have sufficient information to reset your security questions.

It doesn't seem like I can update much about my information on my Mac due to the fact that I have forgotten my security questions and to add a rescue email I eventually need the answers that I'm not able to reset.

:)

I wasted my morning today just to get in touch with someone from Apple with no luck. Anyway, I ran out of options here - just a few of the articales ended up getting fixed; most of the users ended up creating a new Apple ID. I'm not sure how but I managed to get a case opened, a nonsense reply, and that was it - lost contact again.

As a Pixel user, I never had a similar struggle to get issues fixed. Looks like this would be my last Apple product (again, since in 2014 I had a very similar issue and decided to switch over to Google instead).

Thanks Raicya for the help. Really appreciated.