A feasable time frame for Glukkons to evolve (or in this case; devolve) with any significant difference to their physical appearance is somewhere in the xxx,000 year range, if I'm not mistaken. This process can be hastened by exposure to toxic industry, and perhaps a dash of mystical hyperbole to emphasize the wickedness (
trope).