I can't think of any scientific explanation as to why you would get more power from premium, but if you say so.
As far as batteries, I'm a huge fan of Motobatt, I've gradually converted all my bikes over, they can sit a month and start no problem. If you Google Texas Toast battery cookoff, you'll see they beat out all the other batteries for multiple starts and long life.