Surely the line, "Oh, Shenandoah, I long to see you!" referred to the maiden and not her father!

If the shantyman loves Shenandoah's daughter, that 'maiden's' got some s'plainin' to do. If he (also?) longs to see the mulatto mother... oy.