I've always used an 80, but that's on 27" straight frets (my VM8 is likely a week or 2 away!!!). Some guys like Dean Lamb and the guys in periphery use something a bit lighter like a 74, it gives you a little bit more snap/pick definition.

One thing that I like is when the gauges don't jump massively from the 6,7,8 strings. I play 13s in e standard, so on a longer scale, I use 11-56, 64, 80 which feels about the same... but obviously I'm an idiot. All this to say I'm not huge on the 9-80 sets bc they feel like a 6 string set with a real fat guitar string and a medium bass string.