Why not shave soap? The restrictions are for liquids and gels, not for solids. A tub of Mama Bear should go through just fine, and not have to be put in the silly plastic baggie.
+1 When I first visited C&E, to start this little adventure, we call shaving, she asked if I traveled. When I said, "yes", she pointed me towards the soaps.
I only use a plastic bag of toiletries for int'l trips, so I can clean up a little, during a long flight. I've only ever gotten a cursory glance over the bag, but YMMV
-Jim