From John Stirling Fisher's A BUILDER OF THE WEST, we have "[Hi yi, yi, yi,Mister Storm roll on, Storm Along,] Storm Along," "All on the Plains of Mexico", and "Aha, we're bound away, on the wild Missouri", from the memoirs of General William Jackson Palmer, in 1856

Unfortunately, the specific context of these songs is not noted. The passenger heard them on a packet ship from Liverpool to New York.