Use paranoia for deleted_at functionality

Fixes #3321