The word "over-clouded" implies that something is covered or obscured by a large amount of clouds. Synonyms for "over-clouded" could include "overcast", "cloudy", "gloomy", "heavily clouded", "darkened", "murky", "obscured" and "shrouded". These words suggest a lack of clarity or light, and a general sense of darkness or foreboding. Other related terms might include "stormy", "bleak", "dreary", "dismal" and "miserable". Overall, these synonyms highlight the negative connotations of an overcast sky, conveying a sense of oppression or discomfort that can be associated with such weather conditions.