Ok. Your green stuff is algae. Your other trees probably don't have it.
When you say that your plants have been "running dry lately," what does that mean to you?
Generic potting mix is not actually all that great for a lot of plants in a lot of climates (mainly b/c it's hard to water correctly).
I think you should read these:
https://bonsainut.com/resources/introductory-soil-physics.29/ (follow link, then click Download to get the PDF)
https://www.houzz.com/discussions/1378483/taplas-5-1-1-container-mix-in-more-detail
Think about what those mean for your climate (Central Texas has problems that Minnesota doesn't, so I don't want to be dogmatic). Consider repotting with something that's got at least some inorganic amendments.
As far as when... for maples, "late winter" (probably pretty soon for you... whereas here we have 12" of fresh snow and jealousy). The rule of thumb for deciduous trees is "when the buds are extending." More reading:
http://bonsai4me.com/Basics/BasicsWhen to Repot your Bonsai.htm