we have trouble with pollen on occasion as well...I find using a skimmer sock works wonders to trap the finer particles.
in regards to sand in my pool, everything is back in order now, new sand and all. Looking forward to nice clean water!