The cloning reveals a repetitive pattern... try cloning from several sources, not necessarily next to each other.
As for enlargement, you will be surprised how well 20D interpolates. After all, it is the same sensor as in the first 5D, and I've seen those blown up to seven feet wide.