Gmail accounts and capcha solving services are cheap compared to the profits you could make off of getting your site ranked #1 for a profitable search keyword.
Keeping all those accounts active, cycling out dead accounts etc. could take quite an ongoing infrastructure investment.
Moreover google could give significantly more weight to accounts that look very real (i.e. actively using multiple google products for a long time) and thereby further devalue the botnet impact.
It's yet another arms race of course. But one with fairly good odds I would think.