Maybe using the lasso tool and choosing the edge seeker mode? Could try increasing the tolerance of the magic wand so it would select a wider range of colors. Haley64's idea of using the clone tool sounds pretty slick- Hadn't ever thought of that!