Suggestion: Add code that checks for the player being below the lowest solid object on the map, and mark a point on each spot as a default location. If the person winds up below the map, drop them at the default location.
This won't solve the clipping problem from happening, in the first place but it's the industry standard practice for handling it when it happens.