Welcome to NICO.
Try changing the fuel filter, there is a guide
here on the procedure. Also check both ends of the battery cables for corrosion if you haven't yet; if any is present, clean it off with a mixture of baking soda and water. Apply petroleum jelly to the battery posts before installing the battery cable terminals to prevent further corrosion.
Using higher octane than 87 will not provide any advantages. The engine is designed to run on 87 octane. Lucas Injector Cleaner is garbage. Use a PEA based fuel system cleaner such as Chevron Techron, Gumout Regane, or Redline SI-1. PEA (polyether amines) is proven to clean effectively without leaving behind its own deposits as solvent-based cleaners do.
The spark plug change interval is 105k miles. Do you know if they have been replaced around this time?