Stone's Rag: try _BLUGRSF.sty
It's a RealStyle and it works at a tempo about 95.
If you want to stick with MIDI styles, try C_2Bt_sw.sty

Maiden's Prayer: try -CS128^7.sty at about 75
Or (very similar) -C_CONWY.sty or C~CRYSTL
For RealStyles, _PNOC128.sty or _CMPFBHF.sty is much simpler.

Bill Cheatham: try _OLDTIME at about 105 or HBSE110.sty for a more "Celtic" feel. For MIDI, try Mountain.sty or C_JETHRO.sty, (with the 105 tempo).

If these aren't exactly what you're after, let me know and I'll look some more. It will help if you let us know MIDI vs RealStyles and/or which version of BIAB you're running.

Good luck!
LLOYD S