I can't believe I just thought of this, but the folks who've "colorized" these shorts could learn something from the folks who colorized the Star Trek pilot, "The Cage." Here you have a colorized film that was from the 1960's! Somehow, it managed to look natural (somewhat, because I do recall seeing a special (?) where they compared the unmastered colorized footage to the mastered,) but still...it looked much better than these modern day efforts.
Hell, even looking back at Stooge history could've provided a better result--if they could reprocess "Scrapbook" in black and white for "Daze", then you mean to tell me that in the 21st century they couldn't do the reverse and not have it look like those first horrible examples of "colorization" that I remember from the 80s?