It can be done, but the question is, is it worth it?
There are many legitimate reasons Shimadzu will not do it, so I would not hate them.
But I am not really sure buying a second hand detector is the best way to go. First, make sure it is in good condition. But the detector is only half of the equation. You need somehow to interface the detector to the GC, as well as to the computer for control and data collections. You are going to need an entire new software suite to.
Now, unless you have some crazy fancy GC system, the saving from a used MS might not be so much.
The software, controller and interface devices are often more expensive then a simple GC.
You might look at Quantum Analytics:
http://www.lqa.com/They do rental, leasing, and purchasing.
You might find you can lease to own a basic system with a EI-MS in it a lot cheaper then you think; spreading the purchase cost over time. You might even be able to save money if you can cannibalize your old auto injector/auto sampler for a new system. They also have refurbished equipment, which can save you a lot of money. And are very likely to be able to help you upgrade your old system if you really want. But you have to look at the effort, time, and quality of the system, not just the upfront cost.