The fushia is gorgey but I think it looks better as a little colour pop bag, JMHO but I think the Bays would be too big, I would definitely go for matching accessories though!
It wouldnt be too big i have the really bright pink patent bayswater i like colours better than having all the same colour bags hmm
given that you've got the SBS coming and have a bright pink bays already, then yes! (well you did ask...! )