Use UUID when sending request for cleanup

 * Otherwise, the assertion for the relates_to UUID and the
   generated UUID fires.