why is soap produced from olive oil relatively hard and insoluble?

Primarily, I think, because the side chains are very long organic chains. Very non-polar. An non-polar molecules are not very soluble in water, a polar solvent.