This is like "guess and check" method, just on steroids for rocket scientists. 30-40% sounds like a good enough percentage to me.
If I remember correctly, it wasn't until the space shuttle solid rocket boosters that NASA managed to recover a 1st stage. SpaceX is a lot younger.