A bright pop of color like rose poupre or H orange can function as a high contrast bright neutral:
it can be worn against: blue, grey, black, beige, taupe, green, bittersweet brown; and patterns. (Possibly yellow tones for a complimentary impressionist look)
just depends on how you style it
IMO, bc of all the choices you laid out, I think you’re pretty flexible. Why not just keep looking and buy the bag that you fall in love with. It’s not always a decision to be made with the head. Sometimes the heart knows when it sees the perfect one. Once you find something, just make sure you aren’t settling and then go forward with no regrets! It will be your first one, not the only one Lol.