Don't pay somebody! Just check the aetherite every now and then. I was casually glancing yesterday, and saw 2 smalls open (also on Exodus). I know a now-inactive FCmate just lost her small in the Mist recently too. If you watch, something will open up.