I wasn't trying to persuade you to get the Kate! I don't think the pockets are sticky-outy, but I may just have not noticed. I'd say the pockets on either end of the Kate are sort of rounded, but the ones on the side are flat and have a magnetic clip which holds them to the side of the bag, so would only bulge if stuffed! I think the Kate in Charcoal on the Storsak website looks how mine looks in real life in terms of how the pockets at the end look.
I hadn't seen the Kate in red before - looks great.
The Emily probably looks more like a handbag, so you might get more use out of it.
I originally wanted the Elizabeth, but I'm glad I didn't get one as a friend has one and they're not that spacious.
Whichever you get, I hope you love it! I'm very happy I switched from my free changing back from Boots Parenting club.