Well in my opinion, places like Midas are worse for being honest. I had one argue with me about something. I guess it was because I was a woman.
The Exhaust problem your car is 4 years old. I would think that any holes would be from rust caused by age. Not quite sure how long a regular exhaust system should last but I had a 92 Grandam that I did the exhaust 6 years later on and only because it actually fell off of the car.
The brakes, well it would depend on the kind of driving you do city or highway. It is possible that they could need to be changed but that does seem to kind of high price though because here in Canada my dealer would have charged me about $800.00 (Cdn). If I converted what they told you to Canadian Dollars would be over $1,000.00.
If I were you I would go somewhere else, just not a place like Midas unless you feel that they will be honest with you. Why not try a dealer unless those prices are from a dealer, try a different dealer. Good luck