How to store a medium amount of options?

The hierarchy of storing data roughly goes like this (from less functional/complex to more):

  1. Transients API
  2. Options API
  3. Settings API
  4. Database Tables
  5. Custom file cache

Since from your description Options are too limited and database too complex, I would look at Settings.