An EDC man bag is a Maxpedition Remora or smaller. My personal preference is that it's not feminine. A bag that looks like a small woman's purse is a no-go.
_________________________
If you're reading this, it's too late.