Gladstone was indeed a PM. There's a reasonable biography here

We don't have republicans here, but don't feel the need to change lyrics of songs that include the term.

If more Americans were prepared to find out a bit more about other countries/cultures, the world would be a safer and better place.