Improvements to inequality solving

fixes #8206 (please feel free to any others that are related that also work with these changes)
fixes #8518
Not sure, but maybe we have some policy about asserts?  #5090