How's hard to change those characters which Steam disapproved? I meant, I would like to suggest to make a thing like "some other indie devs does" - create an altered version of the game which Steam will approve AND create a patch which brings back the original content, BUT it will be uploaded here on somewhere else, outside the Steam.