It's ok that you received the "income too high" message. The "choose not to deduct" would work for those with a lower income.
Item 5c applies to you in the instructions: If none of your contribution can be deducted, you won't see the option to make part of it nondeductible. Instead, the full amount of your contribution will automatically be nondeductible.
You can continue on to Step 2.
