Personally, I’d add the classifier at the time it’s green in CI, but only make a release whenever I usually would. There’s some more discussion in this thread. I would still make a release ASAP when adding version specific wheels (and thank you for adding 3.13 wheels to msgpack!).
I like your idea of opt-in notifications when your build / CI dependencies support the RC!