The Max stones are Matrix stones with as much diamond as I can feasibly put in them. The 4000 has a 1.8 times higher diamond to resin ratio, the 1700 to 450 is 2 times higher, the 250 is 2.2 times higher, and the 80 is 2.5 times higher. With this said, they are not radically different from the classic Matrix stones. I feel the main differences are that they go longer between dressings, have more feedback, and cut a little faster, but there is no difference in scratch pattern, so they polish as well. I think the 250 through 1700 stones respond the best to having more diamond in them, with the 4000 the least. It is hard to quantify the difference between the Max and Classic versions, but they do cost 25% more and I feel confident they are worth it. If you already have a set of Matrix stones and don't like spending money on stones, then I would say there is no reason for you to get the Max stones. If you like trying out different stones and already have more than you need, then you would probably find it worthwhile to get some.
Early on, I was worried about them wearing faster based on tests I did years ago. But now that I have refined the mix by doing production runs, I don't find they wear much faster than the Classic stones. I did a test of all of the Classic and Max stones for wear by using them on a straight bar of CPM4V. I first measured them after 1 minute of use after a fresh dress, then again after 500-800 strokes. There was either no wear or .0005" of wear. I used the 250 Max for 2500 strokes, much of which was with too much pressure as I was trying to make it wear, and it only lost .002" of thickness. I used a very light mineral oil as the lubricant so I didn't have to keep applying it, but it doesn't wash the swarf off as well as how I use dish soap with water when I am sharpening knives. I am very sure I get less wear when sharpening than these tests as I am far more diligent about keeping them clean and using light pressure. By the way, I counted how many strokes I did in 1 minute, then timed it to get a total stroke count.
To the OP, I would suggest trying the 250 over the 80 if you are only getting one stone. The 80 is a very coarse stone which is hard on the apex, but being resin bond it is not as aggressive as plated diamonds if you want to do heavy metal removal. The 250 is coarse enough to set the bevel on a dull knife, but not for thinning, and if you use very light pressure, it can refine the apex well enough to get around 140-160 BESS with good steel. I like the 80 to set the bevel on dull knives, as it is much faster than the 250, but I also have the full set.
Wowbagger, availability with the Matrix stones is fine on our end, any problems with retailers not keeping them in stock is on them.