I would choose the red, it's so beautiful! You can always have a black bag next, also black is available every season, the Rouge Vif is just for now!
Awbrat, the grey is a fantastic neutral, really goes so very well with so many colours!! Great first choice!
I wish you well,
Bridget