A.- V._, geboren 1964, arbeitete seit 1989 als Hausangestellter im Hotel X._. Am 10. November 1994 erlitt er beim Tragen eines schweren Gegenstandes ein Verhebetrauma. Da die Rückenschmerzen nicht nachliessen, wurde er zunächst im Regionalspital Y._ behandelt und am 24. April 1995 im Kantons- und Regionalspital Z._ wegen einer Diskusprotrusion L4/5 operiert (Fenestration und Mikrodiskektomie). Der Versicherte nahm in der Folge keine Erwerbstätigkeit mehr auf und meldete sich am 3. Juli 1995 bei der Invalidenversicherung zum Leistungsbezug an. Am 5. Mai 1996 heiratete er; seine Gattin blieb zusammen mit der 1997 geborenen Tochter in B._ wohnhaft. Im Herbst 1998 reiste V._ aufgrund einer fremdenpolizeilichen Verfügung aus der Schweiz aus. Die IV-Stelle des Kantons Graubünden veranlasste nach Eingang der Anmeldung zum Leistungsbezug zahlreiche Abklärungen medizinischer und beruflicher Art. Mit zwei Verfügungen vom 30. Juli 1998 sprach sie ihm einerseits eine Viertelsrente für die Zeit vom 1. November 1995 bis 31. Dezember 1996 und andererseits eine halbe Invalidenrente (Härtefall) mit Wirkung ab 1. Januar 1997 zu. Auf 1. November 1998 stellte sie die Rentenzahlungen zufolge Ausreise des Versicherten ein. B.- V._ erhob gegen die zwei Verfügungen vom 30. Juli 1998 Beschwerde mit dem Begehren um Zusprechung einer halben Invalidenrente. Das Verwaltungsgericht des Kantons Graubünden wies die Beschwerde mit Entscheid vom 3. Dezember 1998 ab. C.- Hiegegen führt V._ Verwaltungsgerichtsbeschwerde unter Erneuerung seines vorinstanzlichen Rechtsbegehrens. Zudem ersucht er um Gewährung der unentgeltlichen Verbeiständung. Die IV-Stelle des Kantons Graubünden schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde. Das Bundesamt für Sozialversicherung hat keine Vernehmlassung eingereicht.