If you fire them and pay is the same why would you expect higher performance from the new person? You said it yourself, the problem exist everywhere now. You get what you pay for.
Yes, fire them and hire better help, even if it costs more. Giving people a raise doesn’t automatically make them better.