Yes its not cheap, but neither is it expensive except for the last couple, but what needs to be taken in account is:
What he calls cheap.
What actually works.
A decent service could be called cheap, though you wont gain much. What we really need is what his budget is.
But that said a rebuild...