OK so it sounds like I'm expecting too much from my Specialized Air Tool Mini road pump (6" long, presta valves only), and that it actually does a fair job for its size. It says up to 120psi and I've given up at 60psi (dark, cold, rainy), it just takes a while to get there. With a little pocket stretch it fits horizontally in my jerseys' middle pockets.
I also carry a CO2 pump that I haven't needed to use yet, specifically the Giant Control Blast which is a CO2 canister and a small dual schraeder/presta nozzle. Here's what it looks like (as previously posted).