We use a frame and cloth construction. Works great and the first one lasted since 1995 with only limited wear and tear.
I agree that numbering the "ribs" inside the vaulted space is a must. Also ensure a high, peaky ceiling so that any accumulating snow will slide off. This costs more (cloth) but also gives you superior workspace in the off-season.
(see http://www.vonwentzel.net/Prout/10.TenderCare/01.WinterStorage/index.html for details)