This doesn't help with the bag selection but what is the use-case for the personal laptop? Could it be trimmed down to a tablet, hybrid, or other more compact device (something like the Asus T100HA or Surface 3 comes to mind)? At this point you'd be looking more for a bag with separate laptop and tablet pockets which might open things up significantly and also save you some (probably not all) of the hassle at TSA Pre-Check if you chose to not proactively remove both.