Hey Jeff the island is a piece of cake. The Malahat is nothing of a hill and only a few miles of climb. Nothing like doing the Cascades.
After that it is all just smooth highways and north of Nanaimo for a long time you can do 120K.
As for gas look for Co-Op gas stations they sell mid grade...