After re-reading my post and your answers, something occurred to me.
It’s true that it feels more honest to talk to Blue first, so I think I will do that. However, I also want closure with Red. I realize that even if Blue is not okay with the situation, I can still explain the situation to Red...