Perhaps synthesizing from a less-regular source texture could result in more realistic synthesized texture without needed an excessively large patch size.