Then I'm afraid you're pretty much stuck. Color isn't just a setting in the XML somewhere, it's the actual graphics files. Each color and pattern requires a complete set of background graphics files with all the elements drawn in them, which is a huge amount of work.
"Hey! I'm not illiterate. I had a book once. ...could've used some ketchup though..."