You fail to consider that other groups of survivors might stay in the mainlands, and eventually themselves be turned. If this is the case, and I consider it likely, there would still be some zombies wandering around in relatively good shape.
Even more frightening, is that the spartan existance led by those survivors would result in lean, strong zombies with well developed musculature, compared to the fat lazy beer drinking bbs reading zombies we will encounter initially.