You want to stop using Tide with Bleach and LCB in the same wash for a start.
Oxygen and chlorine bleaches cancel each other out, which could be the reason for poor laundering results. Many detergents advertising as "colour safe/protecting" use oxygen bleach either alone or with other chemicals to neutralise chlorine found in tap water. To this end, one can use oxygen bleaches to stop the bleaching action of chlorine bleach and assist in removing LCB from fabrics, a "anti-chlor" if one will.
LCB also stops enzyme activity, and today's modern detergents, are heavy on enzymes, especially those designed to work well in warm, cool and cold water.
Have found when using TCB, bleaching results are great in warm to hot water without adding more oxygen bleach or anything else.
Since my Miele heats water internally, for "hot" washes (120F and above)will either allow the machine to fill with warm water, and it will be gradually heated to the set hotter temp. Or after using the automatic pre-wash/extended pre-wash, allow the washer to fill with hot tap water (ususally around 120F-140F) and take things from there.
For the "normal" cycle on my Miele (Cottons and PP)there is a period of washing before the heater kicks in. On "short" said period is skipped and the machine will start heating water (if set to do so), at once.
For flushing out protien based stains, lukewarm water is actually better than cold. Cold water can set some stains, such as blood just as well as hot. Protiens become eaiser to remove at around body temp. Cold water causes them to coagulate, and become more difficult to remove.