Similar tobut instead of a generalized request for configurability, I don't think it should appear on the checkout page at all .
When a customer removes something from their cart, a message is good. When a customer checks out from the store, they don't need to know that behind the scenes they still have a shopping cart and that it has been emptied. Maybe it's a good message for admin users to see when testing (but on the other hand, testing while logged in as an admin user usually leads to bad things anyway.)
Thanks for this awesome module! It really impressed my client.