If your lye is 38% of oils, which is standard in most calculators, that will be quite a high amount of water, and it can make your soap soggy if you don't cure it enough. If you use 38% lye concentration (not 38% of oils), your water amount is not at all too high. But soap needs to cure anyway. The saponification process may not be complete immediately after cutting, and then the soap will be caustic and very drying for the skin. Can be dangerous too if you get it into your eyes.
Olive oil makes soap hard, but still very water soluble. If you want to use palm oil and if you have it available, that would be a very good oil to make your soap last longer (the palmitic acid in palm oil does that). Soy wax is another good alternative, it is full of stearic acid, and it will also make your soap harder and last longer. Oils high in palmitic and/or stearic acids, less water (if you use 38% of oils) and a good cure for 4 weeks or more, that could do the trick and make your soap less soggy. Plus that it must be stored between uses on something that makes your soap really dry up. I use the brush for an old school dishwashing thing (picture at at the bottom), and just turn it upside down, so that the soap rest on the brushes. That works really well, and is easy to clean. I wash the sink with it when it is dirty, rinse it, and then it is clean afterwards.
But yes, homemade soap don't behave exactly like store bought soap. Such soaps are usually made differently (extruded and pressed), plus that the glycerin is removed and some added back again, meaning less glycerin than homemade soap. Glycerin are nice for the skin, but it makes soap less tolerant to water and moisture before it gets soggy. And they are often made of 100% or near 100% palm oil (or at least a high amount of palm), which gives long lasting soaps. So it is a very different process and gives different soaps than our handmade ones. I bought one a few days ago, since I was almost out of handmade and have not made any soap for almost a year. It is called Sterilan, and I think it is a Norwegian brand. It is really good, and I like it. I love the scent of it! It smells vintage, and the color is baby blue. It is an old brand and I guess the scent have been unchanged over the years. But the soap is unfortunately slightly more drying to the skin, and it does not rinse off as easily for some reason. But otherwise a good soap, and it does not contain any detergents or anything strange, just saponified oils and the usual as colors and scents. But, homemade is more fun. Store bought is store bough and can never be as fun. But a good soap, yes, it for sure is.
Anyway, the first thing I think you should do is to cure your soaps for 4 weeks or more, as others have said. If they still gets soggy very easily, then try to include oils with a high amount of palmitic and/or stearic acids in your recipe. For example palm oil or soy wax.