Just wanted to follow up in case anyone was interested.
I ended up trying the MZ Wallace Medium Sutton in the two-tone blue and black. It was a nice bag, but didn't really feel me for some reason. Plus, it was either too small or the shape just wasn't right to accommodate my enormous work laptop. So it went back.
Then, I tried the Frye Melissa shoulder bag. Was lucky enough to get it on deep discount. I haven't actually put it to use yet, but so far just trying it around the house, I think it may be a keeper. I don't think it's the one tote to rule them all lol, because it doesn't have an outside pocket, and it's a little heavy. But my Longchamp got water stains or something on it, so it needs a break