Switch to .format for messages, as we don't need to worry about Python 2.
Replace string interpolation with .format throughout.