My thought would be to discuss the situation with someone that grinds concrete floors/slabs, should be a relatively inexpensive repair compared to tearing everything out and replacing.
Check out the video in this link:
Floor Grinding and Shaving - Ohio Concrete Serving Toledo | Columbus | Cleveland | Dayton | Cincinnati.