My Nikasil has never had a problem starting cold. 174k miles on it and it has started on every turn of the key. Except once when the CPS went out, but that doesn't count.

Are you sure the vibration is from the engine? Most of the e34's have a wobble at speeds, and it can be fixed with new control arms/bushings.