Solving Matrix Sensing to Optimality under Realistic Settings