Is it possible to set a single member of a complex-variable inside the variable table
Drush does not support modifying elements inside a complex variable directly.  You could instead use php-eval to do this:

$ drush php-eval '$v = variable_get("theme_themeName_settings"); $v["key"] = "value"; variable_set("theme_themeName_settings", $v);'