The very first thing you'll want to optimize with all those wonderful keywords you found is your username and your bio. Make sure to use not only your shop name, but sprinkle in as many relevant keywords you can, like this:
Why do this? So when someone is searching for those keywords on Pinterest, you'll show up!
I'm not lucky enough to show in the drop-down menu, but if I did it would look like this:
Not showing up in the drop-down doesn't mean you won't show up at all! It just means you'll show up elsewhere :)
Also note that you needn't write the words exactly, notice the very first profile that shows up for the keyword "Viking jewelry". Their shop name is "Viking Century | Men's Jewelry"
I suspect if you have the blue checkmark you'll rank higher. But at the time of this writing, the verification program has been paused and under review.
February 2023 Update:
Pinterest has a verified merchant program that will give you a nice big blue checkmark, among other very nice perks :)