I'm not sure how much difference it would make, the car is a 1995.

its best if you use premium gas for all Mercedes Benz unless said otherwise on the gas cap I wouldnt

Yes you can use any gas for any car. Now in the end you will lose money because your car will have better mpgs if ran on premium.