MrzzyFrank Harte's version is very similar to the one you give, apart from the last verse:
Green grows the laurel and red grows the rose
And a raven shall follow, wherever he goes
A cloud shall hang over this murderer's head
No rest shall he find now that Molly is deadRegards