I've been reading this thread with great interest, have you thought about adding mango butter either instead of the shea or taking the stearic/shortening down by a few %? I've read something on here that mango butter performs better than shea in shave soaps.
Cocoa butter is also another one high in palmitic & stearic acids.
Cocoa butter is also another one high in palmitic & stearic acids.