The "City of Cairo" was launched in 1856 and wrecked on the Wabash in 1858. Another launched 1864, attached by creditors 1874. the third 1882-1896. The 4th, 1912-1829 and renamed Vicksburg then. Haven't got the Monroe's dated yet.
Norm Cohen seems to have got more than one song and his text in "Long Steel Rail" doesn't touch on the possible riverboat connection.
Need to do a little work on this one!