Hi, I had the exact same problem as you are having. I went to categories>everything else and found what I needed.
What you might want to do is act like you are creating a new listing, when that screen appears, look at the category ID and look for the browse/search button. Click one of them and browse or search the categories. I think you will have better luck doing it that way so you can see the categories before you actually create a new listing.
Hope it works for you