Alter logging format to capture Request-Id

This alters our existing logging, and thus potentially has a knock-on
effect in the logs that we currently collect.