Make backup checks CRITICAL not WARNING

Also improve the message emitted when that happens.