No need to change your whole system. If it is the piping thats rusted have the muffler shop cut it out and weld in a new pipe. If you need a new muffler and everything back then have them do that.
How much of the system did the $500 quote include? With that price it sounds like they are trying to rape you unless it is a honda oe system.