Sure sounds like fuel starvation to me. The fuel filter is the first thing to check. Or just replace it, cause that's easier and more effective. Next would be fuel pump(s).
Premium does nothing for an engine designed to run on regular grade gasoline.
Former owner of 2004 American Tradition and several other RVs
Home is in the Ocala Nat'l Forest near Ocala, FL