Steve,

LISBON is in the database here

HORKSTOW GRANGE can be found here, Rufford Park Poachers here and LORD MARLBOROUGH here.

I don't know about Lord Melbourne, but if you start a separate thread about the song or about Grainger's Lincolnshire Posy I expect you'll have more success.

Ed