Did this ever get solved?
I have the same problem with our Sandbox. No Custom Fields option:

I go to the Cog > Lists

Custom Fields is not available in this section.

I go to the Cog > Lists > All Lists

There is no Custom Fields section here.

We do have it in our live environments, however. Just not on the sandbox.