What to tell the exhaust shop.

On the starter I'd use an application earlier in the 90s
There are 3 different starters since the Mimi came out, differences have to do with how the solenoid wire attaches. 99-01 will work but have a GM style weather pak snap in connector and you'd have to get the pigtail for it and splice it in for a starter from those years to work.
My 89 diplomat came with a mini from the factory, had to destroy it with a sledgehammer to get it out so I could change the trans. It had corroded in so badly that it had grown into the trans.