I would use clay or sand. Stone would just leave a place for water to sit. If you can get some filter fabric then you could wrap that around the pool and backfill with the original dirt. Is the void full depth?