Sachverhalt: A. A._, geboren 1966, arbeitete seit 1985 für die B._ AG. Nachdem er selber dieses Arbeitsverhältnis gekündigt hatte, erlitt er während der Kündigungsfrist am 10. März 1995 als Beifahrer anlässlich einer Auffahrkollision eine Distorsion der Halswirbelsäule (HWS). Die Erstbehandlung erfolgte am Tag nach dem Unfall. Seither nahm er keine Erwerbstätigkeit mehr auf. Die Schweizerische Unfallversicherungsanstalt (SUVA) übernahm die Heilbehandlung und richtete ein Taggeld aus. Am 20. März 1996 meldete er sich wegen seit 10. März 1995 anhaltenden Nacken- und Schulterbeschwerden bei der Invalidenversicherung zum Leistungsbezug an. Gestützt auf umfangreiche medizinische Abklärungen sprach die IV-Stelle des Kantons Zürich dem Versicherten mit Wirkung ab 1. März 1996 basierend auf einem Invaliditätsgrad von zunächst 100 % und ab 1. November 2002 75 % eine ganze Invalidenrente zu (Verfügungen vom 23. Mai 2003). Zudem bezog er von der SUVA ab 1. Januar 2003 eine Invalidenrente nach UVG aufgrund einer unfallbedingten Erwerbsunfähigkeit von 70 % sowie eine Integritätsentschädigung nach Massgabe einer Integritätseinbusse von 25 % (Verfügung vom 18. Juni 2003). Im Rahmen eines von Amtes wegen eingeleiteten Revisionsverfahrens veranlasste die IV-Stelle 2011 eine neue polydisziplinäre Begutachtung. Die MEDAS Interlaken GmbH erstattete das Gutachten am 12. Juni 2012 (nachfolgend: MEDAS-Gutachten). Mit Blick auf die Erforderlichkeit und Zumutbarkeit der Durchführung einer fachpsychiatrischen Behandlung zwecks Verbesserung der Arbeitsfähigkeit gemäss Empfehlung laut MEDAS-Gutachten ermahnte die IV-Stelle den Versicherten zweimal unter Fristeinräumung und Hinweis auf die Sanktionen gemäss Art. 21 Abs. 4 ATSG an die ihm obliegende Schadenminderungspflicht. Die Eingliederungsbemühungen der IV-Stelle verliefen erfolglos. Daraufhin setzt die IV-Stelle den Rentenanspruch bei einem neu auf 53 % ermittelten Invaliditätsgrad auf eine halbe Invalidenrente herab (Verfügung vom 22. Oktober 2014). B. Die hiegegen erhobene Beschwerde des A._ wies das Sozialversicherungsgericht des Kantons Zürich mit Entscheid vom 20. November 2015 ab. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten lässt A._ die Aufhebung des angefochtenen Gerichtsentscheids und der Verfügung der IV-Stelle vom 22. Oktober 2014 beantragen. Während die IV-Stelle auf Abweisung der Beschwerde schliesst, verzichtet das Bundesamt für Sozialversicherungen (BSV) auf eine Vernehmlassung.