You can definitely get away with a lighter tripod with the Graphic.
I have started to take my Super Graphic on business trips because it is so compact. I invested in a Gitzo 1541T (not cheap), but it is by no means as rigid as my 1325 and for the graphic it is *fine*. With some digging you should be able to find something small and rigid enough to take along for around $110 with a simple pan-tilt head. I think Velbon and or Slik make some perfectly decent models.
Just make sure that they are not too heavy or you'll leave it behind.
I love my Super -- I shoot far more LF now that I bring it along all the time.
At some point look into a Grafmatic -- nice and compact!