A.- S._, geboren 1942, italienischer Staatsangehöriger, arbeitete als Grenzgänger in der Schweiz, zuletzt bei der Firma G._ als Maurer. Am 9. Oktober 1976 erlitt er bei einem Jagdunfall eine distale Humerusfraktur rechts. Nach dieser Verletzung stellten sich eine Ellbogenarthrose und eine eingeschränkte Ellbogenbeweglichkeit ein. Die Fortsetzung der angestammten Tätigkeit war nicht möglich. Am 13. Januar 1978 meldete er sich bei der Invalidenversicherung zum Rentenbezug. Auf Grund von Abklärungen der Invalidenversicherungs-Kommission des Kantons Graubünden (Mitteilung vom 4. Juli 1979) verfügte die Schweizerische Ausgleichskasse am 12. November 1979 die Ausrichtung einer halben Invalidenrente vom 1. Oktober 1977 bis 31. August 1978 und einer ganzen Rente ab dem 1. September 1978. Im Rahmen der auf Juli 1980 vorgesehenen Revision der Invalidenrente wurde der Invaliditätsgrad neu auf 60 % festgesetzt (Mitteilung der Invalidenversicherungs-Kommission des Kantons Graubünden 4. Juli 1980), worauf die Schweizerische Ausgleichskasse S._ mit Wirkung ab 1. August 1980 eine halbe Invalidenrente zusprach (Verfügung vom 16. Juli 1980). Der Rentenanspruch wurde in Revisionsverfahren der Jahre 1982, 1983, 1986, 1989, 1993 und 1996 bestätigt. Mit Eingabe vom 4. Dezember 1996 machte S._ erneut eine Verschlechterung seines Gesundheitszustandes geltend. In der Folge nahm die IV-Stelle des Kantons Graubünden verschiedene medizinische Unterlagen zu den Akten, darunter Befundberichte italienischer Ärzte und ein Gutachten der Dres. med. E._ und H._, Spital X._, Medizinische Abteilung, vom 10. November 1997 mit Konsiliarberichten von Prof. Dr. med. C._, Spital X._, Orthopädische Abteilung, vom 25. September 1997 und von Dr. med. K._, Psychiatrische Klinik Y._, vom 1. Oktober 1997 sowie zwei ergänzenden Nachträgen von Dr. med. M._, Spital X._, vom 14. September 1998 und 4. Februar 1999. Nach Durchführung des Vorbescheidverfahrens (Schreiben vom 16. April 1999) und nachdem die Berufsberaterin einen neuen Einkommensvergleich erstellt hatte (Bericht vom 3. Juni 1999) lehnte die IV-Stelle des Kantons Graubünden das Rentenerhöhungsgesuch mit Verfügung vom 21. Juli 1999 ab. Eine dagegen beim Verwaltungsgericht des Kantons Graubünden erhobene Beschwerde wurde als gegenstandslos abgeschrieben, nachdem die IV-Stelle des Kantons Graubünden ihre Verfügung wegen Unzuständigkeit aufgehoben und die Akten an die IV-Stelle für Versicherte im Ausland überwiesen hatte. Diese erliess am 26. Oktober 1999 eine mit der aufgehobenen identische Verfügung, mit welcher das Revisionsgesuch abgewiesen wurde, da der Invaliditätsgrad 62,09 % betrage und sich damit am Rentenanspruch nichts ändere. B.- S._ erhob dagegen bei der Eidgenössischen Rekurskommission der AHV/IV für die im Ausland wohnenden Personen (nachfolgend: Rekurskommission) Beschwerde und beantragte die Zusprechung einer ganzen Invalidenrente ab dem 31. Oktober 1983 und die Verzinsung der zurückbehaltenen Rente; ausserdem sei die Beschwerdegegnerin zur Kostentragung und zu einer Parteientschädigung zu verpflichten. Die angerufene Instanz wies die Beschwerde mit Entscheid vom 20. März 2001 ab. C.- Mit Verwaltungsgerichtsbeschwerde erneuert S._ die im vorinstanzlichen Prozess gestellten Rechtsbegehren. Die IV-Stelle für Versicherte im Ausland beantragt Abweisung der Beschwerde, während das Bundesamt für Sozialversicherung sich nicht vernehmen lässt. 