I have never used super unleaded in the Majesty and the two times it has stalled on me were excused to a cold motor and blipping the throttle with the brakes on. But if it fixed your problem, then that is something for others suffering stalling bikes to consider. I used to run super in everything until I read so many articles saying that it is a waste of money if the engine doesn't call for it.
The first 10,000 miles on the FZ1 were with super and it ran great, except it was hard to start. I read on the FZ1 site to try using mid grade and the starting improved without any noticeable reductions anywhere in the rpm range. I am not suggesting not to use super, but mainly that it is not necessarily a "better" gas, it is just designed to run better in motors that have high compression ratios and usually higher performance from longer duration cycles.
That being said, I would not hesitate to run super in my Majesty if it would lick the stalling problem.