It is defiantly worth exploring other shingle options. Grand manor is in my opinion the best asphalt shingle avalible, at least in my region. Certainteed recently came out with the Belmont which has the same look as the grand manor but at a lower weight and price point. Gaf slateline is a pretty low and shingle, basically a 3 tab shingle but in a different shape. Just had to replace a slateline job we did about 15 years ago from a tree hit and was not at all impressed with how the shingles held up.
The fascia should be replaced with, or before the roof, of you plan on replacing it. You don’t want to be tearing out fascia after the new roof metal edge is installed over it.