I agree with what I said earlier and with everyone else:
There is an access door in the floor of the trunk.
My thoughts on all of this. First off, I would want to make sure for myself, or from a second source that the fuel pump is really the problem here. One easy way to tell is just to listen for it. When you turn on the key to the Run position, the fuel pump will come on for 2-5 seconds. It can be heard from outside the car, but even more so if you just stick your head under the car a little. Easiest way is to have someone help you. Kneel down, and stick your head under the rear of the car near the rear tire. Give the other person the okay to turn the key to the Run position, but do not attempt to start the car. If you hear a whining noise that stops after 2-5 seconds, this is the fuel pump. Try it on another car that runs fine to figure out what it sounds like. If you hear the fuel pump, then you don't need to replace it, in my opinion.
If you do not hear the fuel pump, next thing you want to check is make sure you didn't blow any fuses. Check the fuse panel inside the glove box, as well as the fuses in the fuse panel under the hood. Check to make sure that all your fuses are good and not blown. If you find any bad, replace them, and try to start the car, or hear the fuel pump run again.
If you do decide that you need to replace the fuel pump anyway, first thing is to check for yourself that you do have the fuel pump access door. Get in the back seat, fold down the center armrest console. Open the pass through door, and pull up the carpet a little right where the door opens up into the trunk. You may need a flash light, or just pull up the carpet some more. But there will be a door like Street Wolf posted. Once you see that, you know it is only a ½ hour job.
I would bet that many of the mechanics and dealerships that you spoke to were not sure if there was a door there or not. They work on many different cars everyday and can't keep all the differences straight. So to be safe, I am sure they were just saying that no it does not have a door and quoted you a price accordingly. And to them, you coming to them, not knowing much about cars, telling them there is a fuel pump access door and the price should be lower just looks like you are trying to get the price lowered without even knowing. But if need be, take your mechanic out, and show him the access door so he knows you are not BS him.
But as others have said, it is a simple job to replace the fuel pump. Even for someone that doesn't know what they are doing, it should take less than an hour. And as far as a used pump, I bought a used one before from Ed Morad and it worked great! It was much cheaper than buying a new one and worked fine for many thousands more miles. And as long as you don't run the tank dry, it should last a long time. I still have the stock fuel pump in my 97 I drive now. So I would not hesitate one bit on getting a used one from Ed. And Ed also has a warranty on every part he sells. Definitely a great choice to go with Morad.