That recipe looks like it shouldn't be too bad. How long are you curing the bars for?
Is it possible to keep your bars out of the bathroom? For example, I shave with a straight razor and they are better kept away from steam and dampness to help keep them in good condition - maybe your bars would benefit from a break from the bathroom when not in use?
ETA - hardness does not automatically mean long lasting. This is from this post by DeeAnna -
http://www.soapmakingforum.com/showthread.php?t=33563&highlight=important+numbers&page=2 so the examples will not apply directly here, but the theory will
------------------------
Hardness: The hardness value is the sum of Lauric + Myristic + Palmitic + Stearic acids.
These are the saturated fatty acids. The Hardness number is a measure of the physical hardness-like-a-rock. It tells you how relatively easy it will be to unmold a particular soap after saponification. It does NOT necessarily tell you how long-lived the soap will be -- I'll get to that in a bit.
Hardness number from the fatty acid profile (above) = 0% + 0% + 30% + 33% = 63%.
Soapcalc Hardness = 61%.
Is the difference between 63% and 61% important? Nope, not too much. Keep in mind that any fatty acid profile for any particular fat is only an estimate. The SoapCalc folks calculated their Hardness number from slightly different data than we are using. Bottom line -- don't agonize over differences of a few percentage points.
Long life: The longevity of a soap is the sum of the Palmitic + Stearic acids.
Palmitic and stearic acids create a soap that is relatively hard and relatively insoluble in water.
Long-lasting number from the fatty acid profile = 30% + 33% = 63%
SoapCalc Long-lasting number = ???
I said I'd get back to this issue. SoapCalc numbers do not directly measure longevity. Many people confuse the Hardness number as being a measure of how long lived the soap is, but that is not strictly correct. If you are working in SoapCalc, the fastest way to estimate the Long-lasting number is this:
SoapCalc Long-lasting number = Hardness number - Cleansing number
For cocoa butter, it's a no-brainer -- the Hardness number is the same as the Long-lasting number. For a Coconut Oil soap, the story is quite different:
Hardness = 79
Cleansing = 67
Long-lasting = 79 - 67 = 12
Compare that to 63 for cocoa butter. Bottom line -- a coconut oil soap will not last nearly as long as a cocoa butter soap, all other things being equal.
-----------------------
So, lowering your cleansing (coconut) and upping your palm oil will result in a bar that last longer