I'm afraid it is so, or at any rate, he recorded one about praying to Queen Victoria. The song in question is The Leaves of Life, which MacColl recorded for Riverside on the LP, Great British Ballads Not In Child. The verse you're presumably thinking of goes:

11. 0 the rose, the gentle rose,
And the fennel that grows so green,
God give us grace in any place
To pray for Victoria our Queen.