Replacing the headliner isn't really all that difficult or expensive, but it's a PITA, this took me less than 10 five minutes to do and was free. Just a piece of 1/4 birch strapping that I cut to 52 1/4 inches and beveled the ends. It took a little pushing to get it in there, but I gained about 8 inches of headroom back. It looks better in person but I may add two more anyways to tighten it up a bit more.
-Kriv