Fanned frets would be extremely helpful for that tuning as well, but I'd highly recommend going with longer scales, say, 25.5" for the high E and 28" or even 30" for the low F#.Do you only want that for high A? What if I wanted an 8 with F#BEADGBE?
I play a 7 with a 32" - 36" fan and I only tune it down to G#, but I absolutely love the clear tone I get with such long scales.
And I personally find fanned-frets to be easier than regular straight frets - just look at the way your fingers fan apart on your hand when you spread them - the frets match this.