Building into the hill and using cement blocks would be my suggestion.
As for the extra 4 foot width. Two guys should have no problems installing 20 ft trusses. My dad, my 16 yr old son, and myself did 28 ft trusses and they had 2 x 6 bottom chords so I have a real attic. Also, based on so...