Update
Well, after going over everything with the vacuum and leaf canister, I believe it got me 95% of the way there.
My Blue Pearl super ultra robotic pool cleaner arrived on Tuesday, and I promptly dropped him into the pool to go to work. Let me just say, this is one awesome machine...