Maintenance
I would seriously give the water change a day thing a try if you can....shoot for 5%.....10% if it's easy enough, but frequency - not quantity - is the main idea. This will give your tank and corals a very needed (and most importantly, very regular) shot of vitamins and the other more fungible benefits of fresh-mixed artificial seawater.
Flow
In theory two mp40's should be pretty decent in a "little" four foot tank, but....
When your corals grow in this much, it slowly but surely changes the character of the tank drastically in terms of flow and lighting. Between flow and lighting, there's probably more impact on flow. Open spaces get filled in with coral growth, creating more and more turbulence (which is the opposite of flow). If your flow setup hasn't changed in a long period of time, then I'd reconsider inadequate flow as a possible cause. The symptoms do match pretty well with the pics.
Temperature
I would definitely change the temperature back to what the corals probably consider more normal - 80ºF or even a smidgen higher.
Months Later?
Well, consider it this way: The signs you are seeing are signs of stress. How does stress appear on us humans - right away or usually later? Sometimes years later. It's not entirely different for corals. All the stresses add up - changes in maintenance, perhaps decreasing flow rates, et al. - and it's pretty hard to predict when you will see a tipping point.
Consider that a 10% water change means a heck of a lot more to a few little stony frags than it does to a cluster of monster colonies. Even this "decreasing contribution" is a stress. Demands of the tank increase proportionately with coral size. Anything you can think of that's still set up like way in the past is worthy of some scrutiny for improvement. More flow, more water changes, better spread of light, etc, etc....
BTW, can you post a full tank shot? Curious how your rock+coral layout is vs pump placement.
-Matt