Solving Non-(Clarke)-Regular Optimization Problems in Statistical Estimation and Operations Research