Känns som att det snabbt skulle bli rimligt med en 1:1 mappning mellan pixlar och stygn. Att sampla ner bilden först är nog ingen dum idé. Vidare kan det nog vara en bra idé att försöka reducera antalet färger i bilden också för att det inte ska spåra ur fullständigt.
Gjorde ett exempel av din bild:
http://i.imgur.com/BTmYWWD.png
Skalade ner bilden till 25% och skalade sedan upp den igen med nearest neighbor för att det ska bli lite enklare att se pixlarna. Sedan drog jag den genom posterize där jag skruvade ner antalet bitar per kanal till 12 (vilket fortfarande är en jävla massa färger). Går att experimentera rätt mycket med posterize och ha olika många färger per kanal, så det går säkert att få ner antalet färger som verkligen behövs ytterligare med lite tålamod.
Edit: Gjorde en av din lilla bild också:
http://i.imgur.com/9OP3iuC.png
Posterize med 8 bitar röd, 8 bitar grön och 4 bitar blått för totalt 256 färger (finns det ens tråd i så många färger?). Fortfarande rätt mycket men du kan säkert få ner det ytterligare om du är beredd att gå in och plocka bort onödiga element i bilden först.