Hmm, olive oil sort of tricks a lye calc because it reads as a soft oil, even though it will give you a hard bar... but still, it seems that the balance of your oils might be a bit too soft. That's the useful thing about coconut oil, palm kernel oil and/or palm oil -- they make for a hard soap. Would you consider using lard or tallow? Those would also add a hardening component to your soaps, and are probably available in a grocery store.
I imagine others will be along with more concrete advice, though!