Does your hymnal give any other information, like the actual name of the tune? I have a "Southern Harmony" and could find the tune if I knew its name.
"Rejoice with all the saints" would be the name (or more likely the first line) of the HYMN - i.e. the words - but some hymnals will give you the 'real' name of the tune, which would make it easy to find in the Southern Harmony.
If not, I'll wait for the MIDI to appear and see if I can recognize it.

- melinda from Albany