I checked the game's encounter table, you can't! You can check out route 22 instead, the bluish grass area has Tinkatink!
If possible, try making an alt account. I made one a few days ago and finally got in.
Same here, I've never been this stumped before.
