Something relatively simple that you can do to eliminate one of the possibilities is to resolder the couple of large pins on the fuel pump relay. This is a common fault area for the W126 cars. If you own a soldering iron, it doesn't cost you anything.