Great insight. As far as debris it's mostly small debris but not hard. It seems like a suction side cleaner is what I need.
Here are the three that are on my radar:
Kreepy Krauly Classic Suction-Side Inground Swimming Pool Cleaner Model K70400
The Poolcleaner 2X Suction PoolCleaner
Baracuda G3...